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