73. 矩阵置零

悠悠 2023-10-04 08:22 25阅读 0赞

给定一个 *m* x *n* 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用**[原地][Link 1]**算法**。**

**示例 1:**

输入: 
    [
      [1,1,1],
      [1,0,1],
      [1,1,1]
    ]
    输出: 
    [
      [1,0,1],
      [0,0,0],
      [1,0,1]
    ]

**示例 2:**

输入: 
    [
      [0,1,2,0],
      [3,4,5,2],
      [1,3,1,5]
    ]
    输出: 
    [
      [0,0,0,0],
      [0,4,5,0],
      [0,3,1,0]
    ]

**进阶:**

*  一个直接的解决方案是使用 O(*m**n*) 的额外空间，但这并不是一个好的解决方案。
 *  一个简单的改进方案是使用 O(*m* \+ *n*) 的额外空间，但这仍然不是最好的解决方案。
 *  你能想出一个常数空间的解决方案吗？

package Solution73;
    
    import java.util.Arrays;
    
    class Solution2 {
    	public void setZeroes(int[][] matrix) {
    		int[] row = new int[matrix.length];
    		int[] col = new int[matrix[0].length];
    		for (int i = 0; i < matrix.length; i++) {
    			for (int j = 0; j < matrix[0].length; j++) {
    				if (matrix[i][j] == 0) {
    					row[i] = 1;
    					col[j] = 1;
    				}
    			}
    		}
    		for (int i = 0; i < matrix.length; i++) {
    			for (int j = 0; j < matrix[0].length; j++) {
    				if (row[i] == 1) {
    					matrix[i][j] = 0;
    				}
    				if (col[j] == 1) {
    					matrix[i][j] = 0;
    				}
    			}
    		}
    	}
    
    	public static void main(String[] args) {
    
    		Solution2 sol = new Solution2();
    		int[][] matrix = { { 0, 1, 2, 0 }, { 3, 4, 5, 2 }, { 1, 3, 1, 5 } };
    		sol.setZeroes(matrix);
    		for (int i = 0; i < matrix.length; i++) {
    			System.out.println(Arrays.toString(matrix[i]));
    
    		}
    	}
    
    }

[Link 1]: http://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95

发表评论取消回复

表情：

评论列表（有 0 条评论，25人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 73. 矩阵置零 (标记数组)

题目给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。进阶：一个直观的解决方案是使用 O(mn) 的额外空...

阳光穿透心脏的1/2处/ 2024年05月08日 06:18/ 0 赞/ 53 阅读

相关 73. 矩阵置零

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用[原地][Link 1]算法。示例 1: 输入: [

悠悠/ 2023年10月04日 08:22/ 0 赞/ 26 阅读

相关【LeetCode 73】矩阵置零

题目描述给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1: 输入: [

淡淡的烟草味﹌/ 2022年11月27日 15:38/ 0 赞/ 126 阅读

相关 LeetCode73. 矩阵置零

难度：`中等` 题目描述： > 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。进阶： > 一个直观

你的名字/ 2022年11月12日 01:45/ 0 赞/ 155 阅读

相关 LeetCode 73. 矩阵置零——每日一题

上一篇博客：[堆优化版Dijkstra算法][Dijkstra] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个

Love The Way You Lie/ 2022年11月12日 01:38/ 0 赞/ 120 阅读

相关力扣-73题矩阵置零（C++）

题目链接：[https://leetcode-cn.com/problems/set-matrix-zeroes/][https_leetcode-cn.com_problem

小灰灰/ 2022年08月30日 01:57/ 0 赞/ 151 阅读

相关 LeetCode73. 矩阵置零

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用[原地][Link 1]算法。示例 1: 输入: [

电玩女神/ 2022年05月12日 01:22/ 0 赞/ 153 阅读

相关 LeetCode 73.Set Matrix Zeroes (矩阵置零)

题目描述：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用[原地][Link 1]算法。示例 1: 输入:

青旅半醒/ 2022年05月10日 08:38/ 0 赞/ 173 阅读

相关 leetcode:73. 矩阵置零

题目: 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1: 输入: \[ \[1,1,1\]

╰半橙微兮°/ 2022年03月20日 07:12/ 0 赞/ 205 阅读

相关【LeetCode】 73. 矩阵置零空间O(1)

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

古城微笑少年丶/ 2021年06月10日 20:38/ 0 赞/ 339 阅读