[LeetCode]Set Matrix Zeroes
2015-07-16 21:12
357 查看
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
click to show follow up.
Follow up:
Did you use extra space?
A straight forward solution using O(mn) space is probably a bad idea.
A simple improvement uses O(m + n) space, but still not the best solution.
Could you devise a constant space solution?
click to show follow up.
Follow up:
Did you use extra space?
A straight forward solution using O(mn) space is probably a bad idea.
A simple improvement uses O(m + n) space, but still not the best solution.
Could you devise a constant space solution?
public class Solution { public void setZeroes(int[][] matrix) { int row = matrix.length; int column = matrix[0].length; int[][] clone = new int[row][column]; for (int i = 0; i < row; i++) { for (int j = 0; j < column; j++) { clone[i][j] = matrix[i][j]; } } for (int i = 0; i < row; i++) { for (int j = 0; j < column; j++) { if (clone[i][j] == 0) { for (int k = 0; k < row; k++) matrix[k][j] = 0; for (int k = 0; k < column; k++) matrix[i][k] = 0; } } } } }
相关文章推荐
- C#中加载dll的问题
- 機器學習的看法
- error: Could not get lock /var/lib/dpkg/lock - open (11: Resource temporarily unavailable) Unable t
- hdu 3938 Portal(并查集+离线+kruskal)2011 Multi-University Training Contest 10
- n阶乘 尾数0的个数
- 设计模式之命令模式
- 例题3-1 TeX中的引号(TeX)
- 离线搭建 Android 集成开发环境
- chapter18test3
- REST HTTP中的POST PUT GET
- poj 1945 Power Hungry Cows(BFS)(简单题)
- 人丑就要多读书(11)
- Windows7下MySQL5.5.20免安装版的配置
- Codeforces#277 C,E
- [翻译] UIColor-uiGradientsAdditions
- The Services(服务)
- git 常用命令
- Cocos2d-JS开发环境搭建
- 最快Android模拟器Genymotion的安装与使用完整教程(多图,慎点)
- ListView/GridView 加载图片性能优化技巧