摘要：又是一道牛客网的问题。描述如下：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：这题可以用插入排序的思想解决。如果不喜欢复杂的操作就创建一个新链表来对两个链表合并，否则可以使用其中一个链表作为插入的链表，不过那样会有很多节点断链以及修复链的操作，... 阅读全文

摘要：这套题来自于牛客网剑指offer的第四题，由于本题涉及到了对树的递归操作，而且在边界上自己计算时犯了小错误，这里记录一下： 题目描述如下： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7, 阅读全文

摘要：这是来自牛客网关于一个二进制的运算我的思路为每次和1 2 4 .....进行按位与运算就可得到二进制中1的个数代码如下 1 /* 2 * *new coder ponint to offer 11 3 * find bit 1 num of a nunber 4 */ 5 6 #inclu... 阅读全文

只有注册用户登录后才能阅读该文。

摘要：二分查找需要注意两个问题一个是临界问题，流行的方案是左开右闭区间方式，还有一个就是当数组元素中有多个相同待查找值的应该返回第一个，下面的代码可以解决这问题，记录一下，由于最近开始用gvim编程了，请原谅我的中式英语注释。 1 /* 2 * binary search from programing... 阅读全文

摘要：1 /* 2 *binary search 3 *just return a value position equals the find but may not the first one 4 *we should caution the left open right close or left close and right close rules to not happe... 阅读全文