Leetcode-矩阵置零

67.矩阵置零

题目内容:

Leetcode-矩阵置零_第1张图片

 

代码及思路:

1)判断第0行和第0列是否存在0元素;

2)判断除第0行和第0列之外各矩阵位置处是否存在0,若存在,找到对应第0行及第0列位置置0;

3)若第0行第0列位置有0元素,将整行或者整列置0;

class Solution {
public:
    void setZeroes(vector>& matrix) {
        int row=matrix.size();
        int col=matrix[0].size();
        bool row0=false,col0=false;
        //判断第0行和第0列是否有0元素
        for(int i=0;i

 

你可能感兴趣的:(Leetcode编程题)