73. 矩阵置零/C++

最新推荐文章于 2021-03-21 10:27:15 发布

Lambda_eta

最新推荐文章于 2021-03-21 10:27:15 发布

阅读量967

点赞数

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/96334339

版权

在这里插入图片描述

void setZeroes(vector<vector<int>>& matrix) {
   
    if(matrix.empty() || matrix[0].empty())
        return;
    
    int row = matrix.size(),col = matrix[0].size();
    bool firstRow = false,firstCol=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Lambda_eta

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

qq_52111135的博客

11-03

1021

一、题目给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。进阶：一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？二、解题思路方法一：先标记出矩阵中为0的元素所在的行和列，之后再对矩阵进行遍历，使标记的行和列的元素均为0。方法二：先将原矩阵进行复制，对新矩阵进行遍历，得到0

LeetCode73.矩阵置零/面试题 01.08. 零矩阵

01-27

145

LeetCode73.矩阵置零/面试题 01.08. 零矩阵

参与评论您还未登录，请先登录后发表或查看评论

73. 矩阵置零

李正浩的博客

09-17

306

题目代码 class Solution { public: void setZeroes(vector<vector<int>>& matrix) { if(matrix.size()==0) return; int lastRow=-1,H=matrix.size(),W=matrix...

73.矩阵置零

weixin_45695305的博客

03-21

214

给定一个 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]] 来源：力扣（LeetCode）链接：https://leetcode-cn.co

Leetcode73. 矩阵置零（C++思路与代码）

azulgrana02的博客

12-13

595

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 思路：将每一行每一列的第一个元素设置为标识符，如果为0，那么表示这一行或者这一列有元素0。由于第0行和第0列首元素都是[0][0]，所以我们要单独判断第0列设置一个flag。更新矩阵时，从右下角往上更新，因为矩阵的上边和左边为标识符。由于第0列需要单独判断

c++-c++编程基础之leetcode题解第73题矩阵置零.zip