摘要： 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 易错点： 1：二维数组怎么判定为空array.length==0 2：二维数组怎么取它的列数a[0].length，行数a.length 3：while 阅读全文

摘要： 方法 阅读全文

摘要： 给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 易错点：nestedList.get(i).getInteger()，取集合中的元素时忘记get(i),,就取不到了 扩展：怎么用非递归来解答 思路：比较简单，直接递归调用即可。 阅读全文

摘要： 给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 二分查找 算法思想：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大， 阅读全文