73. 矩阵置零/C++

矩阵置零算法

最新推荐文章于 2022-02-17 15:01:29 发布

原创

最新推荐文章于 2022-02-17 15:01:29 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

在这里插入图片描述

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

分享到新浪微博

扫一扫
举报

举报

专栏目录

矩阵置零（C++，原地标记算法，使用标记变量完成多任务）

今天写代码了吗

01-17

1019

目录问题：初解：使用两个标记变量使用一个标记变量问题：初解：虽然通过了但是有点拉跨：主要思路就是用一个一维数组来存为0的位置: i作为索引 j+1作为值，完成二维数组的功能具体行和列清零目前还没有想到好的方法：行之间用0 vector代替但是列向量不知道怎么效率更高，还是非常笨的用循环赋值为0。这个过程中也有重复赋值的问题。 class Solution { public: void setZeroes(vector<vector<int>>&amp

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

qq_52111135的博客

11-03

1093

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

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

73.矩阵置零

LuminousWand的博客

02-17

510

题目描述分析若直接在遍历数组的过程中修改，会分不清后续的0是修改后的还是原来就存在的。所以需要用额外的空间来存储原来的数组中是否存在0，且区分各算法的优异性两个额外数组描述用两个标记数组来记录每一行和每一列是否有0出现（用来更新矩阵）。接着遍历一次矩阵，根据这两个标记数组来进行更新。代码 void setZeroes(int** matrix, int matrixSize, int* matrixColSize){ int m = matrixSize, n = matrixCol

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

azulgrana02的博客

12-13

667

给定一个 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列需要单独判断

73. 矩阵置零

李正浩的博客

09-17

341

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

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