73. 矩阵置零

73. 矩阵置零


题目链接:73. 矩阵置零

代码如下:

cpp 复制代码
//先标记所有0出现的位置,然后将其所在行列均置为0
class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        vector<pair<int,int>> zeroPositions;
        //记录0的位置
        for(int i=0;i<matrix.size();i++)
        {
            for(int j=0;j<matrix[i].size();j++)
            {
                if(matrix[i][j]==0)
                    zeroPositions.push_back({i,j});
            }
        }

        //将0所在的行列置零
        for(int i=0;i<zeroPositions.size();i++)
        {
            int x=zeroPositions[i].first;
            int y=zeroPositions[i].second;

            for(int j=0;j<matrix[0].size();j++)
                matrix[x][j]=0;
            for(int j=0;j<matrix.size();j++)
                matrix[j][y]=0;
        }
    }
};
相关推荐
apocelipes19 分钟前
记一次ADL导致的C++代码编译错误
c++·开发工具和环境
Code Warrior1 小时前
【每日算法】专题五_位运算
开发语言·c++
OneQ6666 小时前
C++讲解---创建日期类
开发语言·c++·算法
Coding小公仔8 小时前
C++ bitset 模板类
开发语言·c++
菜鸟看点8 小时前
自定义Cereal XML输出容器节点
c++·qt
悲伤小伞10 小时前
linux_git的使用
linux·c语言·c++·git
ysa05103010 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
小小小小王王王13 小时前
求猪肉价格最大值
数据结构·c++·算法
岁忧13 小时前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
码农编程录14 小时前
【c/c++3】类和对象,vector容器,类继承和多态,systemd,std&boost
c++