摘要：
出题：要求判断二元树的深度（最长根节点到叶节点的路径）；分析：二元递归不容易使用循环实现解题： 1 struct Node { 2 int value; 3 Node *left; 4 Node *right; 5 }; 6 /** 7 * 首先考虑... 阅读全文
摘要：
出题：输入一个整数N，求从1到N这N个整数的十进制表示中‘1’出现的次数；分析：从左向右处理string表示的数字；当前数字长度为n，判断最左边一位数字字符；如果是0，则直接递归下一位；如果是1，则计数有两个来源，一个是n位数数字（实际就是除去最高位之后的数字大小，加上1，当其余位全部为0的时候），... 阅读全文
摘要：
出题：输入一个整数，要求计算此整数的二进制表示中1的个数分析：如果整数表示为k，当其是负数的时候，使用10) {17 /**18 * 此判断条件可以替换为 k&1 == 119 * */20 ... 阅读全文
摘要：
出题：反转链表（递归和非递归解法）；分析：有递归跟非递归实现，注意对原始链表头节点的处理，因为其他节点都指向下一个节点，其需要指向NULL；解题： 1 struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* NonRecur... 阅读全文
摘要：
出题：将输入的表示整数的字符串转变为对应的整数值；分析：每当右边增加一位，说明之前的sum应该高一个数量级，所以*10。由于这两个实现仅仅考虑正规的、正整数输入，所以需要一个Wrapper函数，其功能 主要处理：符号判断（第一个字符是-,+或者直接是数字）；非法输入判断（是否有非"012345678... 阅读全文
摘要：
出题：Josephus Cycle，约瑟夫环问题。k个数字连成一个环，第一个数字为1。首先从1开始计数删除第m个数字；然后从上次被删除的数字的下一个数字开始计数，删除第m个数字；重复进行第二步直到只剩下一个数字；输出最后剩下的一个数字；分析：解法1：考虑到问题的特殊性，可以使用哑元素表示删除的元素从... 阅读全文
摘要：
出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题： 1 class... 阅读全文
摘要：
出题：输入一个已经升序排序的数组和一个数字；要求在数组中查找两个数，这两个数的和正好等于输入的那个数字，输出任意一对数字就可以，要求时间复杂度是O(n)；分析：对于升序排序的数组{…i…j…k…m……}，只有可能是i+m=j+k(j和k可能是同一个数)，所以可以从两边往中间收缩而忽视其他交叉相加的情... 阅读全文
摘要：
1.我们会去看一部电影，无非是想从电影里看到我们自己。比如《星空》，比如《失恋33天》，比如《那些年，我们一起追过的女孩》，只是毫无例 外地我们无法跟着电影里的人物一起长大，你不是十三岁，你也不是十七岁，你失恋早就过了三十三天，你的身边也没能有个王小贱。回忆没有变，离开的是我们自 己。前两天看邮件还 阅读全文
摘要：
出题：输入一个单向链表，要求输出链表中倒数第K个节点分析：利用等差指针，指针A先行K步，然后指针B从链表头与A同步前进，当A到达链表尾时B指向的节点就是倒数第K个节点；解题： 1 struct Node { 2 int v; 3 Node *next; 4 }; 5 ... 阅读全文