Leetcode20: Set Matrix Zeroes
来源:互联网 发布:54美工网 编辑:程序博客网 时间:2024/05/16 14:27
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?
class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int m = matrix.size(); int n = matrix[0].size(); bool rowzero = false; bool colzero = false; for(int i = 0; i < m; i++) { if(matrix[i][0] == 0) { rowzero = true; break; } } for(int j = 0; j < n; j++) { if(matrix[0][j] == 0) { colzero = true; break; } } for(int i = 1; i < m; i++) { for(int j = 1; j < n; j++) { if(matrix[i][j] == 0) { matrix[0][j] = 0; matrix[i][0] = 0; } } } for(int i = 1; i < m; i++) { for(int j = 1; j < n; j++) { if(!matrix[0][j] || !matrix[i][0]) matrix[i][j] = 0; } } if(rowzero) { for(int i = 0; i < m; i++) { matrix[i][0] = 0; } } if(colzero) { for(int j = 0; j < n; j++) { matrix[0][j] = 0; } } }};
想看看用c++写出运行70多ms的代码是啥样= =
0 0
- Leetcode20: Set Matrix Zeroes
- LeetCode: Set Matrix Zeroes
- Set Matrix Zeroes
- Set Matrix Zeroes
- LeetCode Set Matrix Zeroes
- [Leetcode] Set Matrix Zeroes
- LeetCode: Set Matrix Zeroes
- Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- [LeetCode] Set Matrix Zeroes
- Set Matrix Zeroes
- Set Matrix Zeroes
- [LeetCode]Set Matrix Zeroes
- Set Matrix Zeroes
- Set Matrix Zeroes
- Set Matrix Zeroes
- [leetcode]Set Matrix Zeroes
- Leetcode:Set Matrix Zeroes
- nohup: redirecting stderr to stdout的解决办法
- 【C】一些字符串处理函数
- JAVA中的动态代理
- 使用Boost.Asio编写通信程序
- 如何批量删除redis中的key
- Leetcode20: Set Matrix Zeroes
- ioctl&SIOCGIFCONF提取IP和MAC
- HDU5091 Beam Cannon(线段树扫描线)
- 数组a[]存放1至N-1个数,其中某个数重复一次,写个函数找出那个数:
- Arcgis for android 离线查询
- activeMQ 备忘
- android SoundPool类测试
- NHibernate 执行存储过程
- POJ 3186Treats for the Cows 简单dp