day-72 矩阵置零

server/2024/10/24 7:28:25/


思路
首先遍历数组,将出现零的行和列标记出来

解题过程
再次遍历数组,如果某元素的同行或同列已经被标记了(即有零元素),那么将该元素置零

Code

class Solution {public void setZeroes(int[][] matrix) {int m = matrix.length;int 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;}}}}
}作者:菜卷
链接:https://leetcode.cn/problems/set-matrix-zeroes/solutions/2962388/ju-zhen-zhi-ling-by-ashi-jian-chong-dan-2rado/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

http://www.ppmy.cn/server/134380.html

相关文章

【JAVA毕设】基于JAVA的仓库管理系统

一、项目介绍 本系统前端框架采用了比较流行的渐进式JavaScript框架Vue.js。使用Vue-Router实现动态路由&#xff0c;Ajax实现前后端通信&#xff0c;Element-plus组件库使页面快速成型。后端部分&#xff1a;采用SpringBoot作为开发框架&#xff0c;同时集成MyBatis、Redis、…

如何在springboot3微项目里面用idea批量创建单元测试逻辑

在 Spring Boot 3 项目中使用 IntelliJ IDEA 批量创建单元测试逻辑可以通过以下步骤实现&#xff1a; 准备工作 确保项目配置正确&#xff1a;确保你的 Spring Boot 3 项目已经在 IntelliJ IDEA 中正确配置&#xff0c;并且相关的依赖已添加。 添加测试依赖&#xff1a;在 pom…

(A-D)AtCoder Beginner Contest 376

目录 比赛链接&#xff1a; A - Candy Button 题目链接&#xff1a; 题目描述&#xff1a; 数据范围&#xff1a; 输入样例&#xff1a; 输出样例&#xff1a; 样例解释&#xff1a; 分析&#xff1a; 代码&#xff1a; B - Hands on Ring (Easy) 题目链接&#xff1…

蓝牙资讯|iOS 18.1 正式版下周推送,AirPods Pro 2耳机将带来助听器功能

苹果公司宣布将在下周发布 iOS 18.1 正式版&#xff0c;同时确认该更新将为 AirPods Pro 2 耳机带来新增“临床级”助听器功能。在启用功能后&#xff0c;用户首先需要使用 AirPods 和 iPhone 进行简短的听力测试&#xff0c;如果检测到听力损失&#xff0c;系统将创建一项“个…

计算机硬件基本组成及工作原理

目录 一、计算机硬件的基本组成 &#xff08;1&#xff09;冯诺依曼计算的特点 &#xff08;2&#xff09;现代计算机结构 二、各个硬件的工作原理 &#xff08;1&#xff09;主存储器的基本组成 &#xff08;2&#xff09;几个存储概念 三、运算器的基本组成 四、控制器…

一、Python基础语法(有C语言基础速成版)

在python中&#xff0c;变量是没有类型的&#xff0c;变量存储的数据是有类型的 可以把变量当做一个存放物品的盒子 一、字面量 字面量&#xff1a;在代码中&#xff0c;被写下来的 固定的值 python中常见的值的类型 二、注释 # 我是单行注释&#xff0c;一般要加个空格&a…

【云从】十、常见安全问题与云计算的计费模式

文章目录 1、常见安全问题1.1 DDoS攻击1.2 病毒攻击1.3 木马攻击1.4 代码自身漏洞 2、安全体系3、云计算的计费模式4、常见云产品的计费方案5、云产品计费案例 1、常见安全问题 1.1 DDoS攻击 通过分布在各地的大量终端&#xff0c;同时向目标发送恶意报包&#xff0c;以占满目…

pm2 守护http-server

PM2&#xff08;Process Manager 2&#xff09;是一个用于Node.js应用程序的进程管理器。以下是使用PM2守护HTTP服务器的步骤&#xff1a; 1. 安装PM2 如果你还没有安装PM2&#xff0c;可以使用以下命令安装&#xff1a; npm install pm2 -g 2. 启动HTTP服务器 你需要一个HTT…