【LeetCode: 73. 矩阵置零 + 矩阵】

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨
🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯

🚀 算法题 🚀

在这里插入图片描述

在这里插入图片描述

🍔 目录

    • 🚩 题目链接
    • ⛲ 题目描述
    • 🌟 求解思路&实现代码&运行结果
      • ⚡ 矩阵
        • 🥦 求解思路
        • 🥦 实现代码
            • 解法一
            • 解法二
            • 解法三
        • 🥦 运行结果
            • 解法一
            • 解法二
            • 解法三
    • 💬 共勉

🚩 题目链接

  • 73. 矩阵置零

⛲ 题目描述

给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 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]]

提示:

m == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-231 <= matrix[i][j] <= 231 - 1

进阶:

一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。
一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。
你能想出一个仅使用常量空间的解决方案吗?

🌟 求解思路&实现代码&运行结果


⚡ 矩阵

🥦 求解思路
  1. 解法一:开辟俩个额外的数组空间,比较什么哪一个位置需要置为0,然后模拟遍历即可。
  2. 解法二:使用俩个变量,先分别表示首行首列的元素是否需要置为0,然后遍历非首行首列的元素,如果找到为0的位置,将需要更新的信息放到首行首列上,然后根据标记的结果,再次遍历,更新非首行首列的元素。最后,更新首行首列的元素。
  3. 解法三:在解法二的基础上,改进为只需要一个列变量,就可以标记所有的位置信息,为什么呢?因为第一行是否有0可以存储到第一行第一列的位置。
  4. 有了基本的思路,接下来我们就来通过代码来实现一下。
🥦 实现代码
解法一
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;}}}}
}
解法二
class Solution {public void setZeroes(int[][] matrix) {boolean row0Zero = false;boolean col0Zero = false;int i = 0;int j = 0;for (i = 0; i < matrix[0].length; i++) {if (matrix[0][i] == 0) {row0Zero = true;break;}}for (i = 0; i < matrix.length; i++) {if (matrix[i][0] == 0) {col0Zero = true;break;}}for (i = 1; i < matrix.length; i++) {for (j = 1; j < matrix[0].length; j++) {if (matrix[i][j] == 0) {matrix[i][0] = 0;matrix[0][j] = 0;}}}for (i = 1; i < matrix.length; i++) {for (j = 1; j < matrix[0].length; j++) {if (matrix[i][0] == 0 || matrix[0][j] == 0) {matrix[i][j] = 0;}}}if (row0Zero) {for (i = 0; i < matrix[0].length; i++) {matrix[0][i] = 0;}}if (col0Zero) {for (i = 0; i < matrix.length; i++) {matrix[i][0] = 0;}}}
}
解法三
class Solution {public void setZeroes(int[][] matrix) {boolean col0 = false;int i = 0;int j = 0;for (i = 0; i < matrix.length; i++) {for (j = 0; j < matrix[0].length; j++) {if (matrix[i][j] == 0) {matrix[i][0] = 0;if (j == 0) {col0 = true;} else {matrix[0][j] = 0;}}}}for (i = matrix.length - 1; i >= 0; i--) {for (j = 1; j < matrix[0].length; j++) {if (matrix[i][0] == 0 || matrix[0][j] == 0) {matrix[i][j] = 0;}}}if (col0) {for (i = 0; i < matrix.length; i++) {matrix[i][0] = 0;}}}
}
🥦 运行结果
解法一

在这里插入图片描述

解法二

在这里插入图片描述

解法三

在这里插入图片描述


💬 共勉

最后,我想和大家分享一句一直激励我的座右铭,希望可以与大家共勉!

在这里插入图片描述

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/671408.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【XR806开发板试用】基于鸿蒙L0系统的智能WIFI台灯开发(简易版)

【XR806开发板试用】基于鸿蒙L0系统的智能WIFI台灯开发&#xff08;简易版&#xff09; 本文参与极术社区的《基于安谋科技STAR-MC1的XR806开发板试用》活动。 一、环境搭建及固件编译 环境搭建的过程就不说了&#xff0c;参考官方的教程,以下提及需要注意的几个点。 1.在wind…

spring boot学习第十一篇:发邮件

1、pom.xml文件内容如下&#xff08;是我所有学习内容需要的&#xff0c;不再单独分出来&#xff0c;包不会冲突&#xff09;&#xff1a; <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"…

使用Python语言生成区块链地址

# 单次运行 import binascii import sha3 from ecdsa import SigningKey, SECP256k1priv SigningKey.generate(curveSECP256k1) # 生成私钥 pub priv.get_verifying_key() # 生成公钥keccak sha3.keccak_256() keccak.update(pub.to_string()) # keccak_256哈希运算 addr…

【高频SQL基础题】1084.销售分析Ⅲ

题目&#xff1a; 表&#xff1a; Product ----------------------- | Column Name | Type | ----------------------- | product_id | int | | product_name | varchar | | unit_price | int | ----------------------- product_id 是该表的主键&#xff08…

vue配置开发环境和生产环境

在与src文件夹同级的地方增加两个文件 .env.development .env.production配置development和production两个文件 在.env.development中写&#xff1a; NODE_ENV development VUE_APP_NUM dev //VUE_APP_自己取名字在.env.production中写&#xff1a; NODE_ENV production…

idea后端几个层

1.BO层 BO&#xff08;Business Object&#xff09;层通常被称为业务对象层&#xff0c;负责处理业务逻辑。BO 层在整个应用程序中起到了承上启下的作用&#xff0c;连接了持久化层&#xff08;DAO层&#xff09;和展示层&#xff08;Service层&#xff09;。 2.DAO层 DAO&…

【react】如何拦截第三方插件自发的请求

我们需要猜测一下&#xff0c;第三方是用什么方式请求的&#xff1a; 一般是第1种。 1、使用原生的XMLHttpRequest // 创建一个原始的 XMLHttpRequest 对象 const originalXhrOpen XMLHttpRequest.prototype.open;XMLHttpRequest.prototype.open function (method, url, as…

linux k8s 源码编译及单集群测试

目录 概述实践安装插件docker 在线安装containerd安装二进制安装yum安装修改containder配置文件 cnietcdrsyncgo设置golang代理 安装CFSSL下载kubernetes代码编译启动本地单节点集群问题k8s没有被正常启动该如何k8s正常启动日志测试 结束 概述 此文详细说明在 centos 7上编译 k…

英语学习——16组英语常用短语

第1组&#xff1a;look look at 看 look for 寻找 look up 查阅&#xff0c;向上看 look out 向外看&#xff0c;小心 look after 照顾 look like 看起来像 look through 浏览 look into 向里看 look around 环顾四周 look forward to 期盼 look ahead 向前看 Look…

AI应用开发-python实现redis数据存储

AI应用开发相关目录 本专栏包括AI应用开发相关内容分享&#xff0c;包括不限于AI算法部署实施细节、AI应用后端分析服务相关概念及开发技巧、AI应用后端应用服务相关概念及开发技巧、AI应用前端实现路径及开发技巧 适用于具备一定算法及Python使用基础的人群 AI应用开发流程概…

大模型发展

周鸿祎关于大模型的几点见解&#xff1a; 1、大模型无处不在&#xff0c;成为数字系统标配 2、开源大模型爆发 3、 “小模型”涌现&#xff0c;运行在更多终端 4、大模型企业级市场崛起&#xff0c;向产业化、垂直化方向发展 5、Agent智能体激发大模型潜能&#xff0c;成为…

QT上位机:串口调试助手

前言 上位机的简单编写可以帮我们测试并完善平台&#xff0c;QT作为一款跨平台的GUI开发框架&#xff0c;提供了非常丰富的常用串口api。本文先从最简单的串口调试助手开始&#xff0c;编写平台软件的串口控制界面 工程配置 QT 串口通信基于QT的QSerialPort类&#xff0c;先在…

Vue动态组件<component>传递变量

Demo Vue的动态组件<component>是一个强大的模块&#xff0c;通过动态组件可以让页面组件随意切换&#xff0c;不需要通过路由定位&#xff0c;它在使用过程和普通自定义的组件基本一致&#xff0c;如下像下方给动态组件传递props值 <template><keep-alive>…

在java使用try需要注意的

在Java中使用try块时&#xff0c;有一些注意事项和最佳实践&#xff0c;以确保代码的健壮性和可读性。以下是一些需要注意的事项&#xff1a; 资源管理&#xff1a; 如果在try块中打开了某些资源&#xff08;例如文件、网络连接、数据库连接&#xff09;&#xff0c;确保在fina…

【halcon】write_image 图片保存

前言 write_image 是一个可以用来保存图片的算子&#xff0c;可以将Image对象保存成各种格式的图片。还可以对图片进行压缩。 正文 参数&#xff1a; Image&#xff08;输入对象&#xff09;&#xff1a; 输入图像或输入图像的数组。支持的像素类型包括byte、direction、cy…

18:JavaBean简介及其在表单处理与DAO设计模式中的应用-Java Web

目录 18.1 JavaBean简介18.2 JavaBean与表单处理18.3 JavaBean的保存范围18.4 JavaBean在DAO设计模式中的应用18.5 JavaBean与表单处理的完整代码示例18.6 JavaBean在DAO设计模式中的应用示例 在Java Web开发领域&#xff0c;JavaBean作为数据封装和交互的核心组件&#xff0c;…

判断大端序还是小端序

1.取值比较法 ​ ​ #include <windows.h> #include <stdio.h>int main(int argc,char *argc[]) {Dword dwSmallnum Ox01020304;/定义一个四字节的数&#xff08;十六进制&#xff09;if(*(BYTE*)&dwSmallnum Ox04)/如果第一个字节为04{printf("Small …

druid配置wall导致无法批量sql

1、现象 2、原配置 spring:autoconfigure:exclude: com.alibaba.druid.spring.boot.autoconfigure.DruidDataSourceAutoConfiguredatasource:druid:stat-view-servlet:enabled: trueloginUsername: ***loginPassword: ***allow:web-stat-filter:enabled: truefilter:wall:conf…

MATLAB知识点:矩阵元素的引用

​讲解视频&#xff1a;可以在bilibili搜索《MATLAB教程新手入门篇——数学建模清风主讲》。​ MATLAB教程新手入门篇&#xff08;数学建模清风主讲&#xff0c;适合零基础同学观看&#xff09;_哔哩哔哩_bilibili 节选自第3章 3.3.2 矩阵元素的引用 在讲解矩阵元素的引用之…

【Unity优化(一)】音频优化

整理资教程&#xff1a;https://learn.u3d.cn/tutorial/unity-optimization-metaverse 1.音频优化 音频一般不会成为性能瓶颈&#xff0c;是为了节省内存和优化包体大小。 1.0 文件格式和压缩格式 原始音频资源尽量采用WAV格式。 移动平台音频尽量采用Vorbis压缩格式&#x…