Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution {
- public:
- void setZeroes(vector<vector<int>>& matrix) {
- unordered_set<int>r;
- unordered_set<int>c;
- int m = matrix.size();
- int n = matrix[0].size();
- for(int i = 0; i<m; i++){
- for(int j = 0; j<n; j++){
- if(matrix[i][j]==0){
- r.insert(i);
- c.insert(j);
- }
- }
- }
- for(auto it = r.begin(); it!=r.end(); it++){
- int i = *it;
- for(int j = 0; j<n; j++){
- matrix[i][j] = 0;
- }
- }
- for(auto it = c.begin(); it!=c.end(); it++){
- int j = *it;
- for(int i = 0; i<m; i++){
- matrix[i][j] = 0;
- }
- }
- }
- };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement