[LeetCode]73. Set Matrix Zeroes
来源:互联网 发布:mac怎么上网页 编辑:程序博客网 时间:2024/05/17 23:30
Problem Description
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
https://leetcode.com/problems/set-matrix-zeroes/
思路
如果要用O(1)的额外空间的话,利用数组第0列和第0行来记录0的位置就好了。
Code
package Q73;public class Solution { public static void setZeroes(int[][] matrix) { int m=matrix.length; int n=matrix[0].length; int[] lines =new int[m]; int[] rows=new int[n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(matrix[i][j]==0){ lines[i]=1; rows[j]=1; } } } for(int i=0;i<m;i++){ if(lines[i]==1){ for(int j=0;j<n;j++){ matrix[i][j]=0; } } } for(int j=0;j<n;j++){ if(rows[j]==1){ for(int i=0;i<m;i++){ matrix[i][j]=0; } } } }// public static void main(String[] args) {// int[][] a={{0}};// setZeroes(a);// // for(int i=0;i<a.length;i++){// for(int j=0;j<a[0].length;j++){// System.out.print(a[i][j]+" ");// }// System.out.println();// }// // // // }}
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
- Android进阶篇之引导页系列之强大的SurfaceView实现动画引导页(2)
- canvas作为纹理来贴图遇到的一些问题总结
- [积累]理解Javascript的prototype
- Android内存性能优化(内部资料总结)
- java学习笔记-构造方法总结
- [LeetCode]73. Set Matrix Zeroes
- [解决] HiveServer2中使用jdbc访问hbase时导致ZooKeeper连接持续增加的解决
- Linux_DHCP篇
- Mybatis中Mapper.xml文件中的update语句写法
- AJAX总结
- 如何给一个立方体的面分别定义颜色
- 建立QT交叉编译环境
- php 常用函数
- Oracle 中使用正则表达式