描述   这是一篇面对初级coder的题解。 知识点：链表 递归 DFS 难度：三星    题解   题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）   考察树的基础知识与递归的思路，深度优先搜索。   方法一：递归求解   思路：双重递归   递归一：递归判断子树中有无子结构   对应HasSubtree（）     递归二：判断当前树根是否对应子结构   对应issame（）函数    class Solution { public: bool IsSame(TreeNode* pRoot1, TreeNode* pRoot2)//递归判断...

描述   这是一篇面对初级coder的题解。 知识点：链表  难度：二星    题解   题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。   考察链表的基础知识   方法一：采用新链表合并   思路：创建一个新链表，将两个旧链表按顺序合入，至一个链表为空，将另一个链表接在后面。      算法流程： 初始化： 伪头节点    ListNode* vhead=new ListNode(-1); //一个技巧 初始化虚拟虚拟头结点，使每一个结点都有一个前驱结点便于循环   循环合并：   &nbs...

描述   这是一篇面对初级coder的题解。 知识点：链表 栈 难度：一星    题解   题目：输入一个链表，反转链表后，输出新链表的表头。   考察链表的基础知识   方法一：栈   利用栈后进先出的特性，可以实现链表翻转      #includeclass Solution { public:     ListNode* ReverseList(ListNode* pHead) {         stack<listnode> stack;//栈         ListN...

描述   这是一篇面对初级coder的题解。 知识点：链表 栈 难度：一星    题解   题目： 输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。   考察链表的基础知识   方法一：栈   利用栈后进先出的特性，可以方便的提取最后k个元素      #include <stack> class Solution { public:     ListNode* FindKthToTail(ListNode* pHead, int k) {     &n...

描述   这是一篇面对初级coder的题解。 知识点：队列 指针 排序  难度：二星    题解   题目：   输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。   为了优化代码，思考如何判断奇数和偶数效率最高   if（x&1） 这样应该只用一个指令周期就能完成判断 开始跳转——有对编译原理感兴趣的同学欢迎讨论   方法一：队列   比较直观的想法是用队列把数组复制一份   一个奇数队列一个偶数队列   整理好再放回原队列      #include <qu...

描述   这是一篇面对初级coder的题解。 知识点：数学常识 快速幂 递归 难度：一星    题解   题目：   给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。   保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。   即求：浮点数的整数次方   首先补充一些数学上的基础知识：   a0=1 任何数的0次方得1   m-n=(1/m)一个数的负数次方就是一个数的正数次方的倒数   故有下面的预处理函数：          i...

描述   这是一篇面对初级coder的题解。 知识点：二进制基础知识，位运算操作 难度：一星    题解   题目：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。   本题主要考察计算机数据存储的基本知识   首先是对于正数 考的是二进制到十进制的转化 我们平时的数是十进制 计算机中存储的是二进制   由于负数用补码表示 所以，可统一按无符号整型处理，或者加上2^32 使其变成正数（python整数无长度限制 自动匹配）   二进制补码：有符号数的负数的补码是 其正数的反码+1   方法一：进制转化基础知识   在进制转化中，可以使用短除法，即“二除取余法”。   如把...