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