LeetCode 73. Set Matrix Zeroes

来源：互联网发布：校园网络系统集成方案编辑：程序博客网时间：2024/05/18 02:04

https://leetcode.com/problems/set-matrix-zeroes/

没什么意思的一道题，，暴力

class Solution {public:    void setZeroes(vector<vector<int> >& matrix) {        if(matrix.size() == 0)return;        int flag = 0;        set <int> hang,lie;        for(int i=0;i<matrix.size();i++) {            for(int j=0;j<matrix[0].size();j++) {                if(matrix[i][j] == 0) {                    hang.insert(i);                    lie.insert(j);                }            }        }        for(int i=0;i<matrix.size();i++) {            if(hang.find(i) != hang.end()) {                for(int j=0;j<matrix[0].size();j++) {                    matrix[i][j] = 0;                }            }        }        for(int j=0; j<matrix[0].size();j++) {            if(lie.find(j) != lie.end()) {                for(int i=0;i<matrix.size();i++) {                    matrix[i][j] = 0;                }            }        }    }};

0 0