【LeetCode-中等题】73. 矩阵置零

题目

题解一:使用标记数组

java 复制代码
public void setZeroes(int[][] matrix) {
    int m = matrix.length;
    int n = matrix[0].length;
        boolean[] row = new boolean[m];
        boolean[] col = new boolean[n];
    for(int i=0; i< m;i++){
        for(int j = 0;j<n;j++){
           if (matrix[i][j] == 0) 
             row[i]=col[j]=true;//将这一行和这一列的数据设为true
        }
    }
    
      for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (row[i] || col[j]) {     //若行列任意为true  直接将对应的行列位置对应的值设为0
                    matrix[i][j] = 0;
                }
            }
        }
    }

题解二:使用临时数组,使用两个标记变量(使用0行0列作为临时标记数组)

参考链接:614,矩阵置零

  1. 先设置两个boolean 变量来判断第一行第一列临时数组是否存在0,存在0,说明第一列或第一行要全体置0

  2. 先遍历矩阵,将出现0的位置的第一行第一列置为0,后续可以根据第一行或列是否为0,来将对应的行或列全体置为0

  3. 根据第一行第一列的置0行列,来将全体矩阵对应的列和行置为0(不能动第一行,因为本身就是将第一行和列作为标0位,不能改变)

  4. 最后根据两个boolean来判断第一行或第一列是否出现了0,出现了就将第一行或第一列置为0(根据标志符处理第一行或列).

java 复制代码
  public void setZeroes(int[][] matrix) {
            int m = matrix.length;
            int n = matrix[0].length;

            boolean row = false;
            boolean col = false;
        for(int i = 0 ; i< m; i++){
            for(int j = 0 ; j< n ; j++){
               if(matrix[i][j]==0){
                   //如果第一行或者第一列本来就有0,就把他标记一
                   //下,最后再把第一行或者第一列全部置为0
                   if(i==0) row = true;
                   if(j==0) col = true;
                //把最上面一行和最左边一列对应的位置标注为0
                    matrix[i][0] =0;
                    matrix[0][j] =0;
               }

            }
        }
        //把那些应该为0的行和列全部置为0
        for(int i = 1 ; i< m; i++){
            for(int j = 1 ; j< n ; j++){
                if(matrix[i][0] == 0 || matrix[0][j] == 0)
                           matrix[i][j] = 0;
                 }
            }
         //如果第一行本来就有0,把第一行全部变为0
        if(row){
            for(int i = 0;i<n;i++){
                matrix[0][i] =0;
            }
        }

        //如果第一列本来就有0,把第一列全部变为0
         if(col){
            for(int i = 0;i<m;i++){
                matrix[i][0] =0;
            }
        }
    }
相关推荐
GIS小天5 分钟前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年7月4日第128弹
人工智能·算法·机器学习·彩票
满分观察网友z22 分钟前
开发者的“右”眼:一个树问题如何拯救我的UI设计(199. 二叉树的右视图)
算法
森焱森2 小时前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天2 小时前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
闪电麦坤952 小时前
数据结构:二维数组(2D Arrays)
数据结构·算法
凌肖战2 小时前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode
埃菲尔铁塔_CV算法3 小时前
基于 TOF 图像高频信息恢复 RGB 图像的原理、应用与实现
人工智能·深度学习·数码相机·算法·目标检测·计算机视觉
NAGNIP4 小时前
一文搞懂FlashAttention怎么提升速度的?
人工智能·算法
Codebee4 小时前
OneCode图生代码技术深度解析:从可视化设计到注解驱动实现的全链路架构
css·人工智能·算法