73、矩阵置零 点击此处返回总目录 【题目】
【分析】 O(mn)的方案,实在想不出来。。。 O(m+n)的方案:可以使用HashSet来做。分别用两个HashSet来存放数组中0元素的行坐标和列坐标。然后遍历HashSet,把元素置零。 |
数组:题号73、
最新推荐文章于 2021-09-11 17:36:55 发布
![](https://img-home.csdnimg.cn/images/20240709112858.png)
73、矩阵置零 点击此处返回总目录 【题目】
【分析】 O(mn)的方案,实在想不出来。。。 O(m+n)的方案:可以使用HashSet来做。分别用两个HashSet来存放数组中0元素的行坐标和列坐标。然后遍历HashSet,把元素置零。 |