Leetcode 73. 矩阵置零（DAY 151) ---- LeetCode 精选 TOP 面试题（内有闲聊）

快来打我* 2022-09-07 09:47 158阅读 0赞

### 文章目录 ###

*   *  闲聊
     *  原题题目
     *  代码实现（首刷自解）

--------------------

## 闲聊 ##

--------------------

**哈哈 各位看官好 作为一名优秀的熬夜党员 在新的一天的凌晨时刻 竟然在刷力扣 这是如何的想法才让人心态扭曲 究竟是人性的泯灭还是道德的沦丧 哈哈**

**开个玩笑 在写这篇博客的时候 之前发的哈工大慕课博客里面有写到 最近身体不适 今天我也才去了医院 今天人回来就上午刷了三道题 然后人就休息了一天 比较恼火**  
**人给自己放个假是好的 我今天人用了药 身体也外用了药 就觉得浑身不是很舒服 比较难受 就在床上躺了一天^^ 但是作为当代大学生 还是觉得不能一天到晚就躺在床上 这是要不得的 就打算今天（12点后）还是跟原来一样每天该做事情做事情 该休息休息 但是事情不能落下 等把哈工大计算机网络慕课给看完了 就抽一个晚上去看一下电影…qwq（好久好久都没看了）**

**但是呢 今天半夜人就醒了 我是属于要不十二点钟前睡觉 睡得着 要不就两点才睡得着了 就想着起都起来了 干脆把每天三道给写了 现在这篇博客就是成果 哈哈**

**好了 废话少说 待会写了之后 再做一道题就去床上躺着 看手机睡觉惹**

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        void setZeroes(vector<vector<int>>& matrix) { 
            vector<bool> zerolines(matrix[0].size(),false);
            for(int x=0;x<matrix.size();++x)
            { 
                bool flag = false;
                for(int y=0;y<matrix[0].size();++y)
                { 
                    if(!matrix[x][y])
                    { 
                        flag = true;
                        zerolines[y] = true;
                    }
                }
                if(flag)
                { 
                    for(int y=0;y<matrix[0].size();++y)
                        matrix[x][y] = 0;
                }
            }
    
            for(int y=0;y<matrix[0].size();++y)
            { 
                if(!zerolines[y])   continue;
                for(int x=0;x<matrix.size();++x)
                    matrix[x][y] = 0;
            }
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20220829/3e3c563119ca4805a125cef2ceea7edf.png