leetcode 73. Set Matrix Zeroes

最新推荐文章于 2025-09-06 17:22:57 发布
最新推荐文章于 2025-09-06 17:22:57 发布
阅读量399 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法 文章标签： leetcode matrix
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq754406613/article/details/70176364
本文介绍了一种在空间复杂度尽可能小的情况下将包含0元素的矩阵行列全部置零的方法。首先检查第一行和第一列是否有0，然后扫描剩余部分，若发现0则标记第一行和列，最后依据标记进行置零。

将带有0的元素行列全部置零

挑战：空间复杂度尽量小

思路：

0.制作置0方法 setZero(x,y)

1.扫描第一行和第一列有没有0，有的话记录其位置

2.扫描剩余的行，如果有0就将对应的第一行列的对应位置写0

3.根据第一行、第一列的0来将矩阵置零

leetcode初级算法（python）- 数组
大数据AI笔记
02-25 306
1.从排序数组中删除重复项 2.买卖股票最佳时机2 3.旋转数组 运行颠倒列表法 整体移动元素块法 4.存在重复 运行包含判断法 排序比较判断法 运行集合判断法 5.只出现一次的数字 6.两个数组的交集2 7.移动零 8.两数之和 9.旋转图像
LeetCode 热题 100 (尽量ACM模式刷) 持续更新！！！
BigDavid123的博客
03-05 1974
LeetCode hot100，ACM模式C++刷了LeetCode，持续更新!!!
LeetCode 73.Set Matrix Zeros 矩阵置零
it-hao的博客
02-14 389
题目描述 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: [ [0,1,2,0], [3,4,5,2], [1,3,1,5] ] 输出: [ [0,0,0,0], [0,4,...
LeetCode - 73. Set Matrix Zeros
找不到工作了...
06-30 689
参考CC 150 1.7 一开始看起来这道题好像是很简单，遍历整个矩阵，发现0元素之后就将这个元素所在的行和列都设置成0，但是这样做的是错的，因为在读取被清零的行或者列的时候，读到的都是0，很快整个矩阵的所有元素都会变成0。 避开上面问题的方法是新建一个矩阵标记0元素的位置，然后在第二次遍历的时候将0元素所在的行和列清零，这种方法的空间复杂度是O(MN)。但是仔细想一下，我们实际上并不需要
LeetCode 73. Set Matrix Zeros（矩阵赋零）
weixin_30343157的博客
07-24 179
Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place. click to show follow up. Follow up: Did you use extra space?A straight forward solution using O(mn) spa...
【leetcode】73. Set Matrix Zeroes【java】
陈善亮的博客
12-20 673
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. click to show follow up. Follow up: Did you use extra space? A straight forward solution using O(m
73. Set Matrix Zeros
潭溪的专栏
11-18 400
题目： 解答： 提供了两种解题思路： 第一种，使用两个数组，分别标记每一行、每一列是否有0的存在，然后再去更新二维数组。 第二种，使用两个变量brow，bcol分别标记第0行，第0列是否存在0，然后使用每一行、每一列的第一个单元存储是否该行、该列存在0. 代码： class Solution { public: // 方法一 void setZeroes(vector<ve...
Leetcode 73. Set Matrix Zeroes
小白菜又菜
09-28 192
Problem Given an m x n matrix. If an element is 0, set its entire row and column to 0. Do it in-place. Algorithm Using two list to record the zeros position of the row and column. Code class Solution: def setZeroes(self, matrix: List[List[int]]) ->
LeetCode 73. Set Matrix Zeroes（矩阵置零） 数组/medium
押切徹的博客
03-21 211
文章目录1.Description2.Example3.Solution1.使用标记数组2.使用两个标记变量 1.Description 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶： 一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗？ 2.Example 输入：matri
【leetcode】(python) 73. Set Matrix Zeroes设置矩阵零
。
07-14 263
设置矩阵零DescriptionExample题意解题思路code1code2 73. Set Matrix Zeroes Medium Description Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place. Example Example 1: Inpu...
【LeetCode】 73. Set Matrix Zeroes
zgljl2012的专栏
06-01 865
问题描述https://leetcode.com/problems/set-matrix-zeroes/#/descriptionGiven a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.给定一个矩阵，如果一个元素为0，则其所在行和所在列都置为0.注意：乍一看很好解决——碰
Leetcode-73. Set Matrix Zeroes
Liuu Zn的博客
07-13 248
Original link: https://leetcode.com/problems/set-matrix-zeroes/
【Hot100】LeetCode—73. 矩阵置零
weixin_44382896的博客
08-16 402
【代码】【Hot100】LeetCode—73. 矩阵置零。
LeetCode github集合，附CMU大神整理笔记
村里的原振侠的博客
09-24 1835
Github LeetCode集合 本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。 目前大概280个题目 Github 项目链接：https://github.com/sunliancheng/leetcode_github ...
73.矩阵置零 python
sysu63的博客
01-10 787
为了在不使用额外空间的情况下完成这个任务，我们可以利用矩阵的第一行和第一列来记录哪些行和列需要被置零。请使用 原地 算法。这种方法确保了我们只使用常数级别的额外空间（O(1)），并且有效地完成了原地算法的要求。输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]输出：[[1,0,1],[0,0,0],[1,0,1]]
leetcode算法刷题的第二十七天
2403_89279275的博客
09-05 857
贪心算法本身没有什么规律,能写的出来真的很不容易贪心算法的简单题可能往往过于简单甚至感觉不到贪心,但是贪心的难题又真的有点难,而且贪心也没有什么框架和套路,所以对刷题的顺序没有什么要求1.贪心很简单,就是常识?跟着刷题的同学们就会发现,贪心思路往往很巧妙,并不简单2.贪心有没有固定的套路?贪心无套路，也没有框架之类的，需要多看多练培养感觉才能想到贪心的思路。3.究竟什么题目是贪心呢？个人认为：如果找出局部最优并可以推出全局最优，就是贪心，如果局部最优都没找出来，就不是贪心，可能是单纯的模拟。
LeetCode 2841.几乎唯一子数组的最大和
最新发布
qq_57349657的博客
09-06 91
定长滑动窗口：几乎唯一子数组的最大和
【优化版-面试4家12K给了3个offer】LeetCode 热题 100刷题记录-12.最大子数组和
winnerrrrrrrr的博客
09-04 360
易错点如果题目要求的是连续的数组 是不是就意味着不需要两层遍历啊？我有时候在想。遇到好多个算法题目都是要连续的。只要是要求连续的。那么这个数组肯定有规律！这个题目我的暴力枚举，题目说不行。不行 能咋办。学呗！我打算把这个记住。当前 = Math.max(当前 ， 过往+当前)– 精髓！复杂度分析时间复杂度： O(n^2) – 到 – O(n)空间复杂度： O(1)相似题目无进阶思考无。
leetcode 912 排序数组(快速排序)
2301_80296866的博客
09-06 456
(3)定义left、right、i三个指针(下标)。left用于记录小于key的区间的右端点，初始化为l-1；rand随机产生非负整数,r%(right-left+1)的范围为[0,nums.size()-1]，可以实现在指定区间内随机生成key值；(2)当l>=r时，表示区间内没有数字，或者只有一个数字，该区间排序完成，直接return；时间复杂度：T(n)=O(nlogn)时间复杂度：T(n)=O(nlogn)空间复杂度：S(n)=O(1)空间复杂度：S(n)=O(1)(4)此次划分完后，有。
leetcode217.存在重复元素
04-11
题目描述：给定一个整数数组，判断是否存在重复元素。 回答：题目名为“存在重复元素”的leetcode 217是一道非常经典的算法题目。题目要求我们判断给定的整数数组中是否存在重复元素。如果存在重复元素，则返回true；否则返回false。这道题的解法非常多，可以使用哈希表、排序、Set等多种方法。对于初学者而言，可以先使用哈希表来完成这道题目。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值