Set Matrix Zeroes
2015-10-03 11:47
369 查看
public class Solution { public void setZeroes(int[][] matrix) { if (matrix == null || matrix.length == 0 || matrix[0].length == 0) return; int[][] result = new int[matrix.length][matrix[0].length]; boolean[] x = new boolean[matrix.length]; boolean[] y = new boolean[matrix[0].length]; for (int i = 0; i < matrix.length; i++) { for (int j = 0; j < matrix[0].length; j++) { if (matrix[i][j] == 0) { if (x[i] != true) x[i] = true; if (y[j] != true) y[j] = true; } } } for (int i = 0; i < matrix.length; i++) { if (x[i] == true) continue; for (int j = 0; j < matrix[0].length; j++) { if (y[j] == false) result[i][j] = matrix[i][j]; } } for (int i = 0; i < matrix.length; i++) { for (int j = 0; j < matrix[0].length; j++) { matrix[i][j] = result[i][j]; } } } }最后那个双层的循环,我本来打算用maxtrix = result 这种形式,但是编译不通过,我在eclipse上试了没问题。
相关文章推荐
- A840S黑砖修复过程(2013-05-22修改)
- Apache Struts 2的命名空间实战
- 34. Search for a Range (Array; Divide-and-Conquer)
- KT学算法(三)——最长回文子串与Manacher算法
- 关于[UIColor clearColor] 与控件的属性:alpha
- 学习ThinkPHP3.2.2:video8完成后的完整代码
- Java集合工具2--Arrays
- 学习ThinkPHP3.2.2:video8,高难度创新——让许愿墙更漂亮一些
- javascript 面向对象程序设计--深刻理解对象
- c++ primer 练习5.25
- Swift学习笔记8——枚举类(Enumerations)
- android导航栏没有固定,输入法弹出,就会顶上去
- javascript 面向对象程序设计--深刻理解对象
- DirectX11 HLSL打包(packing)格式和“pad”变量的必要性
- 学习ThinkPHP3.2.2:video8,在模板中用随机数函数输出1-5的随机数
- CF 580D Kefa and Dishes(简单状压dp)
- cleaning_shifts
- [注意事项&车轮]java源代码 产生局部javadoc api档
- eclipse设备SVN插入
- C#委托/Lambda表达式/事件