摘要:
一个二维数组,每一行从左到右递增, 每一列从上到下递增。判断数组中是否含有该整数。求二维子数组和的最大值(任意维度子矩阵,固定维度2×2子矩阵)。矩阵原地转置(n×n方阵,m×n矩阵)。1、思路:(详细参考:http://justjavac.iteye.com/blog/1310178) 剑指offer中提供的时间复杂度是O(m+n),如果考虑将线性二分查找的思想用在矩阵二分查找中,速度可能会有提升。 假设查找17,第一次比较10,然后比较25,然后比较13,返回元素13,这时候再递归查找13左下角的矩阵和右上角的矩阵就可以了(红色椭圆部分);如果是查找9,第一次 阅读全文