当前位置: 首页 > article >正文

【LC】73. 矩阵置零

题目描述:

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

示例 1:

输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出:[[1,0,1],[0,0,0],[1,0,1]]

示例 2:

输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]

题解:

class Solution {
    public void setZeroes(int[][] matrix) {
        int m = matrix.length, n = matrix[0].length;
        boolean[] row = new boolean[m], 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;
                }
            }
        }
    }
}


http://www.kler.cn/a/430712.html

相关文章:

  • 数据可视化echarts学习笔记
  • Flink调优----资源配置调优与状态及Checkpoint调优
  • CI/CD是什么?
  • JWT令牌与微服务
  • golang 并发--goroutine(四)
  • vulnhub靶场-matrix-breakout-2-morpheus攻略(截止至获取shell)
  • C语言——验证“哥德巴赫猜想”
  • C# 中识别图片中有几个人
  • Ubuntu上使用system()函数运行不需要输入密码
  • HBase分布式安装配置(Zookeeper+HBase)
  • 使用Spring Boot和JDBC实现MySQL数据库连接与操作
  • 3D 生成重建028-Hunyuan3D腾讯出品的单视图3d生成
  • UE5中的渲染目标(Render Target)
  • 调度系统:分析 Apache Airflow 和 Prefect 在 基于Couchbase构建数据仓库 和 ETL任务调度 的场景下,哪一个更合适
  • 一个简单带颜色的Map
  • HTML前端开发-- Iconfont 矢量图库使用简介
  • 各种服务器使用 yum 安装 nginx
  • 如何理解UDP 和 TCP? 区别? 应用场景?
  • c++中的逻辑符
  • sql server 创建索引实验
  • AI 直播:打造全新直播体验
  • 【51单片机】程序实验1112.外部中断-定时器中断
  • 学习笔记065——Java实现 Word 转 PDF
  • UE5 教程分享 事件分发器和接口的选择
  • OpenCV相机标定与3D重建(9)相机标定函数calibrateCameraRO()的使用
  • A3061JSP+MYSQL+LW+基于Java的淘乐乐购物网站的设计与实现 购物商城 在线销售 源码 文档