leetcode 73

张开发
• 2026/4/7 21:54:56 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

leetcode 73
束手无策。题意看起来是简单的但是实行起来是困难的。matrix 是行的集合换句话说就是一个二维数组里面存了行很多个行matrix 0 存的是第 0 行。其实有点难。但是我一定可以的。我是可以的。我一遍一遍地告诉自己我一定可以直到有一天自己真的做到了或者彻底放弃了。但是我不可能放弃的。我一定可以做到的。啥意思就是标记标记可能的情况如果遍历到这个元素是 0 那么就标记这个元素所在的行和列全部标记到第一行和第一列然后遍历整个二维数组最后特殊处理第一列和第一行。classSolution{public:voidsetZeroes(vectorvectorintmatrix){intmmatrix.size();intnmatrix[0].size();boolfirstCowfalse;boolfirstColfalse;for(inti0;in;i){if(matrix[0][i]0){firstCowtrue;break;}}for(inti0;im;i){if(matrix[i][0]0){firstColtrue;break;}}for(inti1;im;i){for(intj1;jn;j){if(matrix[i][j]0){matrix[i][0]0;matrix[0][j]0;}}}for(inti1;im;i){for(intj1;jn;j){if(matrix[i][0]0||matrix[0][j]0){matrix[i][j]0;}}}if(firstCol){for(inti0;im;i){matrix[i][0]0;}}if(firstCow){for(inti0;in;i){matrix[0][i]0;}}}};

更多文章