首页 > 代码库 > LeetCode Set Matrix Zeroes
LeetCode Set Matrix Zeroes
class Solution {public: void setZeroes(vector<vector<int> > &matrix) { int rows = matrix.size(); int cols = matrix[0].size(); bool col_has_zero = false; bool row_has_zero = false; for (int i=0; i<cols; i++) { if (matrix[0][i] == 0) { row_has_zero = true; break; } } for (int i=0; i<rows; i++) { if (matrix[i][0] == 0) { col_has_zero = true; break; } } for (int i=1; i<rows; i++) { for (int j=1; j<cols; j++) { if (matrix[i][j] != 0) continue; matrix[i][0] = 0; matrix[0][j] = 0; } } for (int i=1; i<rows; i++) { for (int j=1; j<cols; j++) { if (!matrix[i][0] || !matrix[0][j]) { matrix[i][j] = 0; } } } for (int i=0; row_has_zero && i<cols; i++) matrix[0][i] = 0; for (int i=0; col_has_zero && i<rows; i++) matrix[i][0] = 0; }};
没意思,搞个几个bit的额外空间会死么
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。