LeetCode-矩阵置零

待我称王封你为后i 2023-02-26 02:24 108阅读 0赞

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

**示例 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(mn) 的额外空间，但这并不是一个好的解决方案。
 *  一个简单的改进方案是使用 O(m + n)的额外空间，但这仍然不是最好的解决方案。
 *  你能想出一个常数空间的解决方案吗？

首先暴力，想着暴力跑不通就转换思路，结果绿了>…<，更好的解法待有时间更新

public class demo { 
        public static void setZeroes(int[][] matrix) { 
            List<List<Integer>> zero = new ArrayList<>();
            for(int i=0;i<matrix.length;i++){ 
                for(int j=0;j<matrix[i].length;j++){ 
                    if(matrix[i][j] == 0){ 
                        List<Integer> temp = new ArrayList<>();
                        temp.add(i);
                        temp.add(j);
                        zero.add(temp);
                    }
                }
            }
    
            for(List<Integer> temp:zero){ 
               int r = temp.get(0);
               int c = temp.get(1);
               //行为0
                for(int i=0;i<matrix[r].length;i++){ 
                    matrix[r][i] = 0;
                }
                //列为0
                for(int j=0;j<matrix.length;j++){ 
                    matrix[j][c] = 0;
                }
            }
        }   
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode_矩阵_中等_73.矩阵置零

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设

水深无声/ 2023年10月06日 19:03/ 0 赞/ 30 阅读

相关 leetcode 73. 矩阵置零

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

末蓝、/ 2023年07月02日 04:24/ 0 赞/ 105 阅读

相关 LeetCode-矩阵置零

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

待我称王封你为后i/ 2023年02月26日 02:24/ 0 赞/ 109 阅读

相关【LeetCode 73】矩阵置零

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

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

相关 LeetCode73. 矩阵置零

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

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

相关 LeetCode73. 矩阵置零

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

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

相关 leetcode:73. 矩阵置零

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

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

相关【leetcode】矩阵置零常数空间复杂度

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

秒速五厘米/ 2022年02月27日 04:52/ 0 赞/ 274 阅读

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

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

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