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;
        }
    }
};
相关推荐
杨筱毅几秒前
【C++】【常见面试题】最简版带大小和超时限制的LRU缓存实现
c++·面试
陌路201 小时前
C23构造函数与析构函数
开发语言·c++
_OP_CHEN1 小时前
C++进阶:(二)多态的深度解析
开发语言·c++·多态·抽象类·虚函数·多态的底层原理·多态面试题
金色熊族3 小时前
装饰器模式(c++版)
开发语言·c++·设计模式·装饰器模式
Dream it possible!3 小时前
LeetCode 面试经典 150_链表_旋转链表(64_61_C++_中等)
c++·leetcode·链表·面试
CS创新实验室6 小时前
典型算法题解:长度最小的子数组
数据结构·c++·算法·考研408
我有一些感想……6 小时前
浅谈 BSGS(Baby-Step Giant-Step 大步小步)算法
c++·算法·数论·离散对数·bsgs
j_xxx404_6 小时前
C++ STL:string类(3)|operations|string类模拟实现|附源码
开发语言·c++
Elias不吃糖8 小时前
Linux 环境适应 Day 1 全面笔记
linux·c++·笔记
无限进步_9 小时前
C语言字符串连接实现详解:掌握自定义strcat函数
c语言·开发语言·c++·后端·算法·visual studio