摘要:
写出一个高效的算法来搜索 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。 二分查找 算法思想:又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大, 阅读全文