LeetCode:73. 矩阵置零

最新推荐文章于 2025-04-08 21:15:01 发布

原创最新推荐文章于 2025-04-08 21:15:01 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文详细解析了一种矩阵置零的算法实现，通过两次遍历矩阵，第一次记录需要置零的行和列，第二次根据记录对矩阵进行置零操作。此算法适用于需要处理矩阵中特定元素置零的场景。

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        //首先遍历一次矩阵记录那些行&列需要清零
        vector<int>row;
        vector<int>col;
        for(int i=0;i<matrix.size();i++)
        {
            for(int j=0;j<matrix[0].size();j++)
            {
                if(matrix[i][j]==0)
                {
                    row.push_back(i);
                    col.push_back(j);
                }
            }
        }
        //进行清零操作
        for(int i=0;i<matrix.size();i++)
        {
            for(int j=0;j<matrix[0].size();j++)
            {
                if(count(row.begin(),row.end(),i)||count(col.begin(),col.end(),j))
                {
                    matrix[i][j]=0;
                }
            }
        }
    }
};