摘要：
给定一个二维的m*n矩阵，如果某个元素为0，那么将其所在行和列的所有元素设为0。不允许使用额外空间。刚看到这题，只想到开两个数组，一个用来记录要设为0的行，一个用来记录要设为0的列，但是这需要使用额外空间。书中解法，利用了已有数组，首先找到一个位0的元素，记录其所在的行与列的位置，然后在后面的扫描过... 阅读全文
摘要：
数组每行的数都是从左到右排序好的，每行的首数大于上行的尾数。在这个二维数组中搜素某一个数。我当时看到这题时，想法是使用四次二分查找，每一次缩小搜素的矩形区域，因为以前在leecode上做的那题是行元素递增，列元素递增，这两题还是有点不一样。书中所给解法是将二维映射成一维数组A，A有m*n个元素，那么... 阅读全文