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;
                }
            }
        }
    }
}
相关推荐
A_nanda16 小时前
c# MOdbus rto读写串口,如何不相互影响
算法·c#·多线程
代码雕刻家18 小时前
2.4.蓝桥杯-分巧克力
算法·蓝桥杯
Ulyanov18 小时前
顶层设计——单脉冲雷达仿真器的灵魂蓝图
python·算法·pyside·仿真系统·单脉冲
智者知已应修善业19 小时前
【查找字符最大下标以*符号分割以**结束】2024-12-24
c语言·c++·经验分享·笔记·算法
91刘仁德20 小时前
c++类和对象(下)
c语言·jvm·c++·经验分享·笔记·算法
diediedei20 小时前
模板编译期类型检查
开发语言·c++·算法
阿杰学AI20 小时前
AI核心知识78——大语言模型之CLM(简洁且通俗易懂版)
人工智能·算法·ai·语言模型·rag·clm·语境化语言模型
mmz120720 小时前
分治算法(c++)
c++·算法
睡一觉就好了。21 小时前
快速排序——霍尔排序,前后指针排序,非递归排序
数据结构·算法·排序算法
Tansmjs21 小时前
C++编译期数据结构
开发语言·c++·算法