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;
                }
            }
        }
    }
}
相关推荐
智驱力人工智能19 小时前
基于视觉分析的人脸联动使用手机检测系统 智能安全管理新突破 人脸与手机行为联动检测 多模态融合人脸与手机行为分析模型
算法·安全·目标检测·计算机视觉·智能手机·视觉检测·边缘计算
2301_7644413319 小时前
水星热演化核幔耦合数值模拟
python·算法·数学建模
循环过三天19 小时前
3.4、Python-集合
开发语言·笔记·python·学习·算法
priority_key1 天前
排序算法:堆排序、快速排序、归并排序
java·后端·算法·排序算法·归并排序·堆排序·快速排序
不染尘.1 天前
2025_11_7_刷题
开发语言·c++·vscode·算法
来荔枝一大筐1 天前
力扣 寻找两个正序数组的中位数
算法
算法与编程之美1 天前
理解Java finalize函数
java·开发语言·jvm·算法
地平线开发者1 天前
LLM 训练基础概念与流程简介
算法·自动驾驶
点云SLAM1 天前
弱纹理图像特征匹配算法推荐汇总
人工智能·深度学习·算法·计算机视觉·机器人·slam·弱纹理图像特征匹配
星释1 天前
Rust 练习册 :Matching Brackets与栈数据结构
数据结构·算法·rust