leetcode Hot 100系列
文章目錄
- 一、核心操作
- 二、外層配合操作
- 三、核心模式代碼
- 總結
一、核心操作
- 根據行和列檢測出0所在位置，并將行和列數組的對應位置改為true
- 如果遍歷到某一行列時，只要行和列數組里面有一個是true，就置為0
提示：小白個人理解，如有錯誤敬請諒解！
二、外層配合操作
三、核心模式代碼
代碼如下：
class Solution {
public:void setZeroes(std::vector<std::vector<int>>& matrix) {std::vector<bool> x(matrix.size());std::vector<bool> y(matrix[0].size());for(int i=0;i<matrix.size();i++){for(int j=0;j<matrix[0].size();j++){if(matrix[i][j]==0){x[i]=true;y[j]=true;}}}for(int i=0;i<matrix.size();i++){for(int j=0;j<matrix[0].size();j++){if(x[i] || y[j]){matrix[i][j]=0;}}}}
};
總結
- 判定條件為 或
（C++/Java題解）)
)
