给定一个 m x n 的矩阵，如果一个元素为 0 ，则将这个元素所在的行和列都置零。
你有没有使用额外的空间?
使用 O(mn) 的空间不是一个好的解决方案。
使用 O(m + n) 的空间有所改善，但仍不是最好的解决方案。
你能设计一个使用恒定空间的解决方案吗？
解题思路：
先将矩阵的第一行和第一列赋0，表示这一行和一列最后都要赋0
073.set-matrix-zeroes (待解)
最新推荐文章于 2025-10-29 22:09:58 发布
本文探讨了一种高效的矩阵处理方法，当矩阵中某个元素为0时，如何将其所在行和列的所有元素都设置为0。文章重点介绍了一种不使用额外空间的解决方案，即通过标记第一行和第一列来实现对整个矩阵的零填充。
扫一扫
3615
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
