网站建设排名的公司,wordpress推广码,刷排名seo,八字排盘网站建设目录 1.题目2.答案3.提交结果截图 链接#xff1a; 73. 矩阵置零 1.题目
给定一个 m x n 的矩阵#xff0c;如果一个元素为 0 #xff0c;则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1#xff1a; 输入#xff1a;matrix [[1,1,1],[1,0,1],[1,1,1]… 目录 1.题目2.答案3.提交结果截图 链接 73. 矩阵置零 1.题目
给定一个 m x n 的矩阵如果一个元素为 0 则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 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-2^31 matrix[i][j] 2^31 - 1
进阶
一个直观的解决方案是使用 O(m * n) 的额外空间但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m n) 的额外空间但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗 2.答案
class Solution {public void setZeroes(int[][] matrix) {SetInteger zeroLine new HashSet(matrix.length);SetInteger zeroColumn new HashSet(matrix.length);for (int i 0; i matrix.length; i) {for (int j 0; j matrix[0].length; j) {if (matrix[i][j] 0) {zeroLine.add(i);zeroColumn.add(j);}}}for (int i 0; i matrix.length; i) {for (int j 0; j matrix[0].length; j) {if (zeroLine.contains(i) || zeroColumn.contains(j)) {matrix[i][j] 0;}}}}
}3.提交结果截图 整理完毕完结撒花~
