网站建设视频下载,服装定制店的前景,wordpress编辑器添加,广州设计网页目录
1.矩阵置零 1.矩阵置零 这道题可以通过用两个标记数组来分别表示这一行和这一列是否存在0#xff0c;我们先遍历整个数组#xff0c;如果遇到一个位置为0的话#xff0c;就将其所在的行和列置为true#xff0c;遍历完成后标记数组内就存放了每一行每一列是否有0…目录
1.矩阵置零 1.矩阵置零 这道题可以通过用两个标记数组来分别表示这一行和这一列是否存在0我们先遍历整个数组如果遇到一个位置为0的话就将其所在的行和列置为true遍历完成后标记数组内就存放了每一行每一列是否有0之后遍历如果遇到true的位置置为0即可
class Solution {
public:void setZeroes(vectorvectorint matrix) {int m matrix.size(), n matrix[0].size();vectorbool row(m), col(n);for(int i 0; i m; i)for(int j 0; j n; j)if(matrix[i][j] 0)row[i] col[j] true;for(int i 0; i m; i)for(int j 0; j n; j)if(row[i] true || col[j] true)matrix[i][j] 0;}
};
