当前位置: 首页 > 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

相关文章:

  • 会计学基础
  • HTMLCSS :下雪了
  • Maven的三种项目打包方式——pom,jar,war的区别
  • C++:结构体和类
  • Pandoc, Zotero, JabRef 管理论文引用,生成参考文献 | 撰写论文 paper
  • 预防和应对DDoS的方法
  • 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的淘乐乐购物网站的设计与实现 购物商城 在线销售 源码 文档