AdamDuncan

摘要： 在排序数组中查找很容易想到的就是二分查找，这样的查找效率是相当高的。 找到之后，再在这个数的周围向左或者向右进行延伸，查找有多少个相同的数字。 这次编程主要遇到的问题就是，对二分查找的要点已经忘得差不多了，所以特意写个博客记录。 这个数组中本身含有想要查找的数字很简单，设定三个值，left，midd 阅读全文

摘要： 1、效率最低的方法就是使用两层循环，循环遍历比较两个节点是否相同。O(n^2) 2、观察到自从公共子节点之后，后面的链表必定是相同的。所以就可以使用两个栈，逐个放入。弹出的时候，遇到第一个不同的节点。之前的一个节点就是所求的第一个公共子节点。O(n) 如下图所示： 3、从头到尾遍历，计算两个链表的长 阅读全文

摘要： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 这个问题有一个很巧妙的方法就是不要从左下角或者右上角开始，而是要从左上角或者右下角开始。这是因为当他从左上角或者右下角开始的话，大于 阅读全文