Leetcode 73. Set Matrix Zeroes
来源:互联网 发布:什么是数据库的安全性 编辑:程序博客网 时间:2024/05/18 03:12
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
public class Solution { public void setZeroes(int[][] matrix) { int m = matrix.length; if(m == 0) return; int n = matrix[0].length; boolean firstRow = false; boolean firstColumn = false; for(int i = 0; i < m; i++){ if(matrix[i][0] == 0) firstColumn = true; } for(int i = 0; i < n; i++){ if(matrix[0][i] == 0) firstRow = true; } for(int i = 1; i < m; i++){ for(int j = 1; j < n; j++){ if(matrix[i][j] == 0){ matrix[i][0] = 0; matrix[0][j] = 0; } } } for(int i = 0; i < m; i++){ if(matrix[i][0] == 0){ for(int j = 0; j < n; j++){ matrix[i][j] = 0; } } } for(int i = 0; i < n; i++){ if(matrix[0][i] == 0){ for(int j = 0; j < m;j++){ matrix[j][i] = 0; } } } if(firstRow){ for(int i = 0; i < n; i++){ matrix[0][i] = 0; } } if(firstColumn){ for(int i = 0; i < m; i++){ matrix[i][0] = 0; } } }}
0 0
- [LeetCode]73.Set Matrix Zeroes
- LeetCode --- 73. Set Matrix Zeroes
- [Leetcode] 73. Set Matrix Zeroes
- [leetcode] 73.Set Matrix Zeroes
- 【leetcode】73. Set Matrix Zeroes
- [leetcode] 73. Set Matrix Zeroes
- Leetcode 73. Set Matrix Zeroes
- LeetCode 73. Set Matrix Zeroes
- LeetCode 73. Set Matrix Zeroes
- 73. Set Matrix Zeroes LeetCode
- [LeetCode]73. Set Matrix Zeroes
- [LeetCode]73. Set Matrix Zeroes
- leetcode 73. Set Matrix Zeroes
- LeetCode 73. Set Matrix Zeroes
- LeetCode *** 73. Set Matrix Zeroes
- leetcode 73. Set Matrix Zeroes
- [LeetCode]73. Set Matrix Zeroes
- LeetCode-73. Set Matrix Zeroes
- UI_Block传值
- C++ Primer Plus 编程练习ch4
- java-自定义注解
- Hive学习笔记(四) 内部表与外部表
- Unity5.3 AssetBundleName批量赋值
- Leetcode 73. Set Matrix Zeroes
- 经典的GDB调试命令
- 多继承与单继承实现代码复用
- 月下西风卷残霜,徒惹一地冷寒沧桑
- UI_协议传值
- IOS学习笔记1
- 【Android】Replace "..." with ellipsis character (…, &&;#8230;) ?
- Android使用Palette把drawable转为bitmap图像大小改变的问题
- android高级框架xUtils之BitmapUtils