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