leetcode 73 矩阵置零 C++ 两种解法
生活随笔
收集整理的這篇文章主要介紹了
leetcode 73 矩阵置零 C++ 两种解法
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
leetcode 73 兩種解法~~,沒有一個是我想出來的,哈哈~~
one
two
class Solution { public:void setZeroes(vector<vector<int>>& matrix) {int m=matrix.size(),n=matrix[0].size();bool col=false;for(int i=0;i<m;++i){if(!matrix[i][0]) col=true;for(int j=1;j<n;++j){if(!matrix[i][j]) matrix[i][0]=matrix[0][j]=0;}}for(int i=m-1;i>=0;--i){for(int j=1;j<n;++j){if(!matrix[i][0]||!matrix[0][j]) matrix[i][j]=0;}}if(col){for(int i=0;i<m;++i){matrix[i][0]=0;}}} };END
總結(jié)
以上是生活随笔為你收集整理的leetcode 73 矩阵置零 C++ 两种解法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ZJ-在线取色器的使用(RGB值转HSV
- 下一篇: c++突破网关屏蔽_为什么加了屏蔽罩,测