leetcode 73

news2026/4/7 21:55:10

束手无策。题意看起来是简单的但是实行起来是困难的。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;}}}};

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2493899.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！