面试题 01.08题零矩阵（C++）- pair

最新推荐文章于 2023-10-09 00:30:09 发布

JIngles123

最新推荐文章于 2023-10-09 00:30:09 发布

阅读量253

点赞数

分类专栏： # 中等题文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/qq_40467670/article/details/121447651

版权

中等题专栏收录该内容

177 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode-cn.com/problems/zero-matrix-lcci/
题目如下：
在这里插入图片描述

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        if(matrix.size()==0) return ;//特判

        pair<int,int> p[matrix.size()*matrix[0].size()];
        int cnt=0;

        //记录下所有值为0的行列下标
        for(int i=0;i<matrix.size();i++){
            for(int j=0;j<matrix[0].size();j++){
                if(matrix[i][j]==0) p[cnt++]=make_pair(i,j);
            }
        }

        for(int i=0;i<cnt;i++){
            //对每个行和列清零
            for(int j=0;j<matrix.size();j++)//行
            matrix[j][p[i].second]=0;

            for(int j=0;j<matrix[0].size();j++)//列
            matrix[p[i].first][j]=0;
        }
    }
};