力扣
https://leetcode-cn.com/problems/set-matrix-zeroes/
难度中等589
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
进阶：
- 一个直观的解决方案是使用
O(mn)的额外空间，但这并不是一个好的解决方案。 - 一个简单的改进方案是使用
O(m + n)的额外空间，但这仍然不是最好的解决方案。 - 你能想出一个仅使用常量空间的解决方案吗？
示例 1：
输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]]
示例 2：
输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]
提示：
m == matrix.lengthn == matrix[0].length1 <= m, n <= 200-231 <= matrix[i][j] <= 231 - 1
class Solution {
public void setZeroes(int[][] matrix) {
List<int[]> ans = new ArrayList<int[]>();
int x,y;
for(int i=0;i<matrix.length;i++)
{
for(int j=0;j<matrix[0].length;j++)
{
if(matrix[i][j]==0)
ans.add(new int[]{i,j});
}
}
for(int i=0;i<ans.size();i++)
{
x = ans.get(i)[0];
y = ans.get(i)[1];
change(x,y,matrix);
}
}
void change(int x,int y,int[][] matrix)
{
for(int i=0;i<matrix[0].length;i++)
{
matrix[x][i]=0;
}
for(int i=0;i<matrix.length;i++)
{
matrix[i][y]=0;
}
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69132.html
