[leetcode]set matrix zero
来源:互联网 发布:知学学院课程 编辑:程序博客网 时间:2024/05/04 00:36
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
思路:我用了九章算法提供的算法,思路清晰简洁。
1. 判断第一行和第一列是否有0,如果有,最后要把第一行和第一列全部清0
2. 遍历第二行第二列开始的剩下的元素,如果有0, 则对应该元素的第一行第一列的元素变为0,意味着这一整行和整列将被清0
3. 根据第一行第一列的元素,如果为0, 则整行整列清0
4. 根据条件一,判断是否将第一行第一列清0
public class Solution { public void setZeroes(int[][] matrix) { if(matrix == null || matrix.length == 0){ return; } boolean row0 = false; boolean col0 = false; for(int i = 0; i < matrix[0].length; i++){ if(matrix[0][i] == 0){ row0 = true; break; } } for(int i = 0; i < matrix.length; i++){ if(matrix[i][0] == 0){ col0 = true; break; } } for(int i = 1; i < matrix.length; i++){ for(int j = 1; j < matrix[0].length; j++){ if(matrix[i][j] == 0){ matrix[i][0] = 0; matrix[0][j] = 0; } } } for(int i = 1; i < matrix.length; i++){ for(int j = 1; j < matrix[0].length; j++){ if(matrix[i][0] == 0 || matrix[0][j] == 0){ matrix[i][j] = 0; } } } if(row0){ for(int i = 0; i < matrix[0].length; i++){ matrix[0][i] = 0; } } if(col0){ for(int i = 0; i < matrix.length; i++){ matrix[i][0] = 0; } } }}
0 0
- [leetcode]set matrix zero
- leetcode-set Matrix Zero
- leetcode Set Matrix Zero
- set matrix zero
- LeetCode: Set Matrix Zeroes
- LeetCode Set Matrix Zeroes
- [Leetcode] Set Matrix Zeroes
- LeetCode: Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- [LeetCode] Set Matrix Zeroes
- [LeetCode]Set Matrix Zeroes
- [leetcode]Set Matrix Zeroes
- Leetcode:Set Matrix Zeroes
- LeetCode-Set Matrix Zeroes
- [leetcode] Set Matrix Zeroes
- LeetCode - Set Matrix Zeroes
- Set Matrix Zeroes leetcode
- 【Leetcode】Set Matrix Zeroes
- Android(安卓)手机变砖复活的三种恢复方法
- IOS和android都使用的网络编程头文件
- 查看 并发请求数及其TCP连接状态
- alternatives命令用法
- NSNotification的使用
- [leetcode]set matrix zero
- python的多线程示例
- HDU 4336 Card Collector(容斥原理 or 状压求期望dp)
- 关于socketpair 的实验(基于linux)
- 突然有些感慨
- iptables规则的查看、添加、删除和修改
- TextView属性大全
- 尽量不要用MATLAB导出eps格式的图形用于投稿,否则可能会产生字体嵌入问题
- ios图片拉升几种方式