leetcode Java:73. 矩阵置零
2021/4/12 20:27:18
本文主要是介绍leetcode Java:73. 矩阵置零,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:73. 矩阵置零
思路:
借助第一行和第一列来存储某行、列是否需要置零。
好累哦,就这样吧,具体看代码。最近都不想刷题了,,,烦烦烦~
代码:
class Solution { public void setZeroes(int[][] matrix) { boolean flagcol = false; boolean flagrow = false; // 判断第一行和第一列需不需要全部置零 int row = matrix.length; int col = matrix[0].length; for (int i = 0; i < col; i++) { if (matrix[0][i] == 0) { flagrow = true; break; } } for (int i = 0; i < row; i++) { if (matrix[i][0] == 0) { flagcol = true; break; } } // 借助第一行和第一列来存储某行、列是否需要置零 for (int i = 1; i < row; i++) { for (int j = 1; j < col; j ++) { if (matrix[i][j] == 0) { matrix[i][0] = 0; matrix[0][j] = 0; } } } // 置零 for (int i = 1; i < row; i++) { for (int j = 1; j < col; j ++) { if (matrix[i][0] == 0 || matrix[0][j] == 0) { matrix[i][j] = 0; } } } // 对第一行和第一列置零 if (flagcol) { for (int i = 0; i < row; i++) { matrix[i][0] = 0; } } if (flagrow) { for (int i = 0; i < col; i++) { matrix[0][i] = 0; } } } }
这篇关于leetcode Java:73. 矩阵置零的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南