73:矩阵置零

src/main/java/leetcode/editor/cn/SetMatrixZeroes.java

@@ -0,0 +1,98 @@
+//给定一个 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.length 
+// n == matrix[0].length 
+// 1 <= m, n <= 200 
+// -231 <= matrix[i][j] <= 231 - 1 
+// 
+// Related Topics 数组 哈希表 矩阵 
+// 👍 512 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.Arrays;
+
+//73:矩阵置零
+class SetMatrixZeroes {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new SetMatrixZeroes().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public void setZeroes(int[][] matrix) {
+            int xLength = matrix.length;
+            int yLength = matrix[0].length;
+
+            boolean y = false, x = false;
+            for (int[] ints : matrix) {
+                if (ints[0] == 0) {
+                    y = true;
+                    break;
+                }
+            }
+            for (int j = 0; j < yLength; j++) {
+                if (matrix[0][j] == 0) {
+                    x = true;
+                    break;
+                }
+            }
+
+            for (int i = 1; i < xLength; i++) {
+                for (int j = 1; j < yLength; j++) {
+                    if (matrix[i][j] == 0) {
+                        matrix[i][0] = matrix[0][j] = 0;
+                    }
+                }
+            }
+            for (int j = 1; j < yLength; j++) {
+                if (matrix[0][j] == 0) {
+                    for (int i = 1; i < xLength; i++) {
+                        matrix[i][j] = 0;
+                    }
+                }
+            }
+            for (int i = 1; i < xLength; i++) {
+                if (matrix[i][0] == 0) {
+                    Arrays.fill(matrix[i], 0);
+                }
+            }
+
+            if (y) for (int i = 0; i < xLength; i++) matrix[i][0] = 0;
+            if (x) Arrays.fill(matrix[0], 0);
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/SetMatrixZeroes.md

@@ -0,0 +1,37 @@
+<p>给定一个 <code><em>m</em> x <em>n</em></code> 的矩阵，如果一个元素为 <strong>0 </strong>，则将其所在行和列的所有元素都设为 <strong>0</strong> 。请使用 <strong><a href="http://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95" target="_blank">原地</a></strong> 算法<strong>。</strong></p>
+
+<p><strong>进阶：</strong></p>
+
+<ul>
+	<li>一个直观的解决方案是使用  <code>O(<em>m</em><em>n</em>)</code> 的额外空间，但这并不是一个好的解决方案。</li>
+	<li>一个简单的改进方案是使用 <code>O(<em>m</em> + <em>n</em>)</code> 的额外空间，但这仍然不是最好的解决方案。</li>
+	<li>你能想出一个仅使用常量空间的解决方案吗？</li>
+</ul>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+<img alt="" src="https://assets.leetcode.com/uploads/2020/08/17/mat1.jpg" style="width: 450px; height: 169px;" />
+<pre>
+<strong>输入：</strong>matrix = [[1,1,1],[1,0,1],[1,1,1]]
+<strong>输出：</strong>[[1,0,1],[0,0,0],[1,0,1]]
+</pre>
+
+<p><strong>示例 2：</strong></p>
+<img alt="" src="https://assets.leetcode.com/uploads/2020/08/17/mat2.jpg" style="width: 450px; height: 137px;" />
+<pre>
+<strong>输入：</strong>matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
+<strong>输出：</strong>[[0,0,0,0],[0,4,5,0],[0,3,1,0]]
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>m == matrix.length</code></li>
+	<li><code>n == matrix[0].length</code></li>
+	<li><code>1 <= m, n <= 200</code></li>
+	<li><code>-2<sup>31</sup> <= matrix[i][j] <= 2<sup>31</sup> - 1</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>数组</li><li>哈希表</li><li>矩阵</li></div></div>\n<div><li>👍 512</li><li>👎 0</li></div>