摘要: 73. Set Matrix Zeroes 题目要求是二维数组中出现0的地方所在行和所在列全变成0。 题目的关键是O(1)的时间复杂度,也就是在原地做。 思路:将第一行、第一列,除了(0,0)这个点的其他所有点用来记录这一行或者这一列是否出现0。 具体做法:先判断第一行第一列本身是否有0,用两个变量 阅读全文
posted @ 2019-05-25 22:32 有梦就要去实现他 阅读(173) 评论(0) 推荐(0) 编辑