Leetcode 73： Set Matrix Zeroes

最新推荐文章于 2024-08-16 09:55:14 发布

被打的小怪兽

最新推荐文章于 2024-08-16 09:55:14 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/qq_34314736/article/details/99407489

算法题专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一种高效的算法，用于处理给定的矩阵，当矩阵中的某个元素为0时，将该元素所在行和列的所有元素置为0。通过实例展示了算法的具体应用，包括输入矩阵和经过处理后的输出矩阵。

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

Example 1:

Input:
[
[1,1,1],
[1,0,1],
[1,1,1]
]
Output:
[
[1,0,1],
[0,0,0],
[1,0,1]
]
Example 2:

Input:
[
[0,1,2,0],
[3,4,5,2],
[1,3,1,5]
]
Output:
[
[0,0,0,0],
[0,4,5,0],
[0,3,1,0]
]

C++
void setZeroes(vector<vector<int>>& matrix) {
        vector<pair<int,int>> rem;
        for(int i = 0;i < matrix.size();++i)
        {
            for(int j = 0;j < matrix[0].size();++j)
            {
                if(matrix[i][j] == 0)
                {
                    pair<int,int> temp(i,j);
                    rem.push_back(temp);
                }
            }
        }
        for(int i = 0;i < rem.size();++i)
        {
            pair<int,int> temp = rem[i];
            int row = temp.first;
            int col = temp.second;
            for(int j = 0;j < matrix[0].size();++j)
                matrix[row][j] = 0;
            for(int j = 0;j < matrix.size();++j)
                matrix[j][col] = 0;
        }
    }