[Leetcode学习-c++&java]Set Matrix Zeroes(行列填充 0 )

这是一篇关于LeetCode中‘Set Matrix Zeroes’问题的博客,作者探讨了如何使用C++和Java以不同空间复杂度(0和m+n)解决此问题。文章详细介绍了题目的要求,提供了输入范围和示例,并分享了代码实现,包括空间复杂度为0和m+n的两种方法。
摘要由CSDN通过智能技术生成

问题:

难度:medium

说明:

给一个二维数组,将数组内有 0 的单元对应的行列都修改为 0,有点像炸弹人。

题目连接:https://leetcode.com/problems/set-matrix-zeroes/

输入范围:

  1. m == matrix.length
  2. n == matrix[0].length
  3. 1 <= m, n <= 200
  4. -231 <= matrix[i][j] <= 231 - 1 // 这很明显你不能用其他数值做标记,不过这个没有妨碍空间 0 的做法

输入案例:

Example 1:
Input: matrix = [[1,1,1],
                 [1,0,1],
                 [1,1,1]]
Output: [[1,0,1],
         [0,0,0],
         [1,0,1]]

Example 2:
Input: matrix = [[0,1,2,0],
                 [3,4,5,2],
                 [1,3,1,5]]
Output: [[0,0,0,0],
         [0,4,5,0],
         [0,3,1,0]]

我的代码:

题目提示不要 m * n 的空间复杂度,用 m + n 最好࿰

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值