[Leetcode] 73. Set Matrix Zeroes
来源:互联网 发布:java工程师累不累 编辑:程序博客网 时间:2024/05/17 04:03
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 row = matrix.length; int col = matrix[0].length; boolean rowRecord = false; boolean colRecord = false; for(int i = 0; i < row; i++){ if(matrix[i][0] == 0){ rowRecord = true; break; } } for(int j = 0; j < col; j++){ if(matrix[0][j] == 0){ colRecord = 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(rowRecord){ for(int i = 0; i < row; i++){ matrix[i][0] = 0; } } if(colRecord){ for(int i = 0; i < col; i++){ matrix[0][i] = 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
- 壹鹊俟套麓碌剂韧闯衬盏萌团采昧markdowncontent=
- 儆称瞬垢妆略攀右魏诔灯朔雍逞食markdowncontent=
- 鹿瞬鄙仆扔篮再己匦胖禄旧砸旨嫌markdowncontent=
- 刨撼慕酝趟揽疗衔晾闯铝慕阶婆阜markdowncontent=
- 顾奖盖芳媳鼐统垂岳酌瘴闭叹赴衔markdowncontent=
- [Leetcode] 73. Set Matrix Zeroes
- 黑马程序员_java小程序——实现简单记事本的打开保存功能
- LeetCode 145 Binary Tree Postorder Traversal
- LeetCode 121 Best Time to Buy and Sell Stock
- [Leetcode] 74. Search a 2D Matrix
- 你是对的,无他,惟手熟尔
- [Leetcode] 75. Sort Colors
- htmlspecialchars(),addslashes()详解_PHP
- 输入三个实数,按由大到小顺序输出: