Leetcode.73矩阵置零

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

复制代码
class Solution {
    public void setZeroes(int[][] matrix) {
        int m = matrix.length, 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;
                }
            }
        }
        for(int i = 0; i < m;i++){
            for(int j = 0;j < n;j++){
                if(row[i] || col[j]){
                    matrix[i][j] = 0;
                }
            }
        }
    }
}
相关推荐
小刘的AI小站1 分钟前
L9 Policy Gradient Method (二)
算法·机器学习·强化学习
WolfGang0073219 分钟前
代码随想录算法训练营 Day21 | 回溯算法 part03
数据结构·算法
tankeven9 分钟前
HJ152 取数游戏
c++·算法
程序员Shawn11 分钟前
【机器学习 | 第六篇】- 机器学习
人工智能·算法·机器学习·集成学习
深邃-11 分钟前
数据结构-队列
c语言·数据结构·c++·算法·html5
Rhystt17 分钟前
代码随想录算法训练营第六十天|多余的边?从基础到进阶!
开发语言·c++·算法·图论
2301_8101609538 分钟前
C++中的策略模式进阶
开发语言·c++·算法
keep intensify38 分钟前
二叉树的直径
数据结构·算法·深度优先
keep intensify1 小时前
单源最短路径
数据结构·c++·算法
2401_873544921 小时前
分布式缓存一致性
开发语言·c++·算法