2016年3月17日
74. Search a 2D Matrix
摘要： 基本上就是binary search，我掌握的还是不错的 先确定行，后确定列 bug记录： 1.high = length - 1.千万不要忘了减一，我上下两次都忘了 2.当比matrix最小里面还小的时候，注意判断，即17-19行 阅读全文
posted @ 2016-03-17 05:08 warmland 阅读(157) 评论(0) 推荐(0)
73. Set Matrix Zeroes
摘要： 在原地置0： 1.检查第一行和第一列是否有0，有的话用boolean记下来，因为一会需要使用这个空间来记录是否行列里有0 2.检查1到最后行&1到最后一列是否有0，记录在第一行&列中 3.检查1到最后行&1到最后列如果行or列有0，那么置零 4.利用开始的flag，对第一行&第一列置零 阅读全文
posted @ 2016-03-17 04:49 warmland 阅读(266) 评论(0) 推荐(0)