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

力扣-73.矩阵置零

题目描述

73.矩阵置零

class Solution {public void setZeroes(int[][] matrix) {int firstRow = 0;int firstCol = 0;int m = matrix.length;int n = matrix[0].length;for (int i = 0; i < n; i++) {if (matrix[0][i] == 0) {firstRow = 1;}}for (int i = 0; i < m; i++) {if (matrix[i][0] == 0) {firstCol = 1;}}for (int i = 1; i < m; i++) {for (int j = 1; j < n; j++) {if (matrix[i][j] == 0) {matrix[0][j] = 0;matrix[i][0] = 0;}}}for (int i = 1; i < n; i++) {if (matrix[0][i] == 0) {for (int j = 1; j < m; j++) {matrix[j][i] = 0;}}}for (int i = 1; i < m; i++) {if (matrix[i][0] == 0) {for (int j = 1; j < n; j++) {matrix[i][j] = 0;}}}if (firstRow == 1) {for (int i = 0; i < n; i++) {matrix[0][i] = 0;}}if (firstCol == 1) {for (int i = 0; i < m; i++) {matrix[i][0] = 0;}}}
}

小结:用两个额外变量来标记首行和首列是否有0,用首行和首列记录该行/列是否有0。

http://www.dtcms.com/a/271896.html

相关文章:

  • 【会员专享数据】2013-2024年我国省市县三级逐年SO₂数值数据(Shp/Excel格式)
  • 2025年材料应用与计算机科学国际会议(MACS 2025)
  • C++中的左值、右值与std::move()
  • 数据 + 模型 驱动 AI Native 应用发展
  • 利用DBeaver实现异构数据库数据定时任务同步
  • 计算机网络实验——以太网安全实验
  • Flutter 知识点总结
  • React虚拟DOM的进化之路
  • Vue.js 过渡 动画
  • 如何在Flutter开发中系统性减少知识盲区
  • 使用 FreeRTOS 实现简单多任务调度(初识 RTOS)
  • Excalidraw:一款轻量、高效、极具手感的在线白板工具
  • 【免费数据】2020年中国高精度耕地范围矢量数据
  • 解析几何几百年重大错误:将无穷多各异圆盘(球)误为同一点集
  • 语音转文字「本地化」新解!Whisper Web+cpolar实现零服务器部署与远程操作
  • 大数据在UI前端的应用创新:基于用户画像的精准广告投放系统
  • imx6ull-裸机学习实验17——SPI 实验
  • 《数据库》第一次作业:MySQL数据库账户及授权
  • FeatherScan v4.0 – 适用于Linux的全自动内网信息收集工具
  • 2025.07.09华为机考真题解析-第二题200分
  • 华为L1-L6流程体系核心框架
  • 2025.07.09华为机考真题解析-第三题300分
  • java与sql的日期类型常用教程讲解
  • 常见射频电路板工艺流程
  • 《信号与系统》学习笔记——第八章
  • 大小端模式如何影响位域中各成员的位序;位域的其他细节问题
  • k8s:安装 Helm 私有仓库ChartMuseum、helm-push插件并上传、安装Zookeeper
  • 正点原子 文件权限
  • Spring核心原理的快速入门:快速了解IoC与DI
  • RHCE考试 ——笔记