摘要：
出题：输入一个已经升序排序的数组和一个数字；要求在数组中查找两个数，这两个数的和正好等于输入的那个数字，输出任意一对数字就可以，要求时间复杂度是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 ... 阅读全文
摘要：
出题：输入一个整数数组，判断该数组是否符合一个二元查找树的后序遍历（给定整数数组，判定其是否满足某二元查找树的后序遍历）；分析：利用后序遍历对应到二元查找树的性质（序列最后一个元素必定是根节点，从左向右第一个比根节点大的元素开始直到根节点之前的所有元素必定在右子树，之前的所有元素必定在左子树）；解题... 阅读全文