论坛首页 入门技术论坛

[LeetCode] Set Matrix Zeroes

浏览 1148 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2013-05-03  

 

class Solution {
public:
    void setZeroes(vector<vector<int> > &matrix) {
        int h = matrix.size();
        int w = 0;
        if (h > 0) w = matrix[0].size();
        
        bool c1 = false, r1 = false;
        for (int i = 0; i < h; i++) {
            if (matrix[i][0] == 0) {c1 = true; break;}
        }
        for (int i = 0; i < w; i++) {
            if (matrix[0][i] == 0) {r1 = true; break;}
        }
        for (int i = 0; i < h; i++) {
            for (int j = 0; j < w; j++){
                if (matrix[i][j] == 0) {
                    matrix[0][j] = matrix[i][0] = 0;
                }
            }
        }
        
        for (int i = 1; i < h; i++) {
            for (int j = 1; j < w; j++) {
                if (matrix[i][0] == 0 || matrix[0][j] == 0)
                    matrix[i][j] = 0;
            }
        }
        
        if (c1) for (int i = 0; i < h; i++) matrix[i][0] = 0;
        if (r1) for (int j = 0; j < w; j++) matrix[0][j] = 0;
    }
};

 

论坛首页 入门技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics