leetcode 73. Set Matrix Zeroes

liqinzhe223

于 2017-11-01 10:20:55 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/liqinzhe11/article/details/78411162

leetcode 专栏收录该内容

280 篇文章

订阅专栏

本文介绍了一种高效的矩阵处理算法——零填充算法。该算法能在原地修改矩阵，当矩阵中的某个元素为0时，将其所在行和列的所有元素设置为0。文章详细解释了算法的实现思路，并提供了一个具体的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

思路：先把行列中有0的记录下来，再把这些行列归零，两步分开做

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) 
    {
        if (matrix.size() == 0)
            return;
        int row = matrix.size();
        int col = matrix[0].size();
         
        int r[row] = {0};
        int c[col] = {0};
         
        for (int i = 0; i < row; i++)
        {
            for (int j = 0; j < col; j++)
            {
                if (matrix[i][j] == 0)
                {
                    r[i] = 1; 
                    c[j] = 1; 
                }
            }
        }
         
        for (int i = 0; i < row; i++)
        {
            if(r[i] == 1)
                for(int j = 0; j < col; j++)
                    matrix[i][j] = 0;
        }
         
        for (int j = 0; j < col; j++)
        {
            if (c[j] == 1)
                for (int i = 0; i < row; i++)
                    matrix[i][j] = 0;
        }
        return;
    }
};