【leetcode】第73题 Set Matrix Zeroes 题目+解析+JAVA代码
来源:互联网 发布:阿里云服务器配置推荐 编辑:程序博客网 时间:2024/05/29 16:40
【题目】
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
【解析】
一个m*n的矩阵,如果有一个元素是0,就把它所在的行和列都设置为0.
我们用第一行和第一列储存改行或列是否有0,最后再将第一行和第一列是0的行和列全部替换为0.
【代码】
public void setZeroes(int[][] matrix) { int col0=1, rows = matrix.length,cols= matrix[0].length; for (int i = 0; i < rows; i++) { if (matrix[i][0] == 0) col0 = 0; for (int j = 1; j < cols; j++) if (matrix[i][j] == 0) matrix[i][0] = matrix[0][j] = 0; } for (int i = rows - 1; i >= 0; i--) { for (int j = cols - 1; j >= 1; j--) if (matrix[i][0] == 0 || matrix[0][j] == 0) matrix[i][j] = 0; if (col0 == 0) matrix[i][0] = 0; } }
阅读全文
0 0
- 【leetcode】第73题 Set Matrix Zeroes 题目+解析+JAVA代码
- LeetCode 第 73 题 (Set Matrix Zeroes)
- leetcode Set Matrix Zeroes 代码解析
- [Leetcode] Set Matrix Zeroes (Java)
- [LeetCode][Java] 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
- Set Matrix Zeroes - LeetCode 73
- 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
- 《OC基础教程》读书笔记6-NSString基础方法整理
- linux系统挂载与取消挂载
- Android Dagger2入门详解(六)
- HDU
- RecyclerView 添加Header
- 【leetcode】第73题 Set Matrix Zeroes 题目+解析+JAVA代码
- 算法学习笔记4-动态规划-背包问题
- linux下更改mysql密码
- jsp 输出杨辉三角
- 【总结】PHP常见面试题汇总(三)
- TensorBoard使用
- js上传实现进度圆圈以及图片预览
- UINavigationBar的简单实用
- 常见问题3