LeetCode 73. Set Matrix Zeroes

最新推荐文章于 2024-09-20 15:32:13 发布

Dale_zero

最新推荐文章于 2024-09-20 15:32:13 发布

阅读量186

点赞数

分类专栏： Leetcode刷题文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/Dale_zero/article/details/121615194

版权

二维数组矩阵置零行列更新标志变量优化算法

关键词由CSDN通过智能技术生成

Leetcode刷题专栏收录该内容

34 篇文章 0 订阅

订阅专栏

用matrix[0][j] 记录第j列是否为0

用matrix[i][0]记录第i行是否为0

因为在0 0 位置有重复，所以新开个变量记录第0行或者第0列

更新的时候先更新从第1行开始和从第1列开始

妙啊哭了

class Solution {
    public void setZeroes(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        int flag = 1;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(matrix[i][j] ==0){
                    if(j == 0)
                        flag = 0;
                    else matrix[0][j] = 0;
                    matrix[i][0] = 0;
                }
            }
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                if(matrix[0][j] == 0 || matrix[i][0] == 0)
                    matrix[i][j] = 0;
            }
        }
        if(matrix[0][0] == 0)
            for(int j=0;j<n;j++)
                matrix[0][j] = 0;
        if(flag == 0)
            for(int i=0;i<m;i++)
                matrix[i][0] = 0;
        return;
    }
}