2020年9月4日
[leetcode]节约空间的第十三天
摘要： 73.矩阵置零。给定一个带有0元素的矩阵，返回一个矩阵，其中原矩阵所有0所在的行和列所有元素都要置零。首先能想到的是用一个新矩阵，存储所有的0，然后对同行同列的元素置零，剩下的保留原矩阵的值。但是题目有要求减少额外空间的使用，这样很明显使用了太多的额外空间，于是更进一步，由于存在原矩阵中0本身就在同一行或同一列的情况，所以可以只存所有0的行号和列号，然后根据行号列号在原矩阵进行更改。 ... 阅读全文
posted @ 2020-09-04 16:23 小小的豪猪窝 阅读(104) 评论(0) 推荐(0) 编辑