leetcode-Set Matrix Zeroes
来源:互联网 发布:手机淘宝如何升级版本 编辑:程序博客网 时间:2024/06/04 19:10
Set Matrix Zeroes Total Accepted: 25064 Total Submissions: 80609 My Submissions Question Solution
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.
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 row1=1; int col1=1; int m=matrix.size(); int n=matrix[0].size(); //扫描第一行 for(int j=0;j<n;j++) if(matrix[0][j]==0) row1=0; for(int i=0;i<m;i++) if(matrix[i][0]==0) col1=0; //扫描余下矩阵 for(int i=1;i<m;i++) { for(int j=1;j<n;j++) if(matrix[i][j]==0) matrix[i][0]=matrix[0][j]=0; } //行置0 for(int i=1;i<m;i++) if(matrix[i][0]==0) for(int j=1;j<n;j++) matrix[i][j]=0; //列置0 for(int j=1;j<n;j++) if(matrix[0][j]==0) for(int i=1;i<m;i++) matrix[i][j]=0; //第一行置0 if(row1==0) for(int j=0;j<n;j++) matrix[0][j]=0; //第一列置0 if(col1==0) for(int i=0;i<m;i++) matrix[i][0]=0; }};
0 0
- LeetCode: Set Matrix Zeroes
- LeetCode Set Matrix Zeroes
- [Leetcode] Set Matrix Zeroes
- LeetCode: Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- [LeetCode] Set Matrix Zeroes
- [LeetCode]Set Matrix Zeroes
- [leetcode]Set Matrix Zeroes
- Leetcode:Set Matrix Zeroes
- LeetCode-Set Matrix Zeroes
- [leetcode] Set Matrix Zeroes
- LeetCode - Set Matrix Zeroes
- Set Matrix Zeroes leetcode
- 【Leetcode】Set Matrix Zeroes
- 【leetcode】Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- Leetcode Set Matrix Zeroes
- LeetCode | Set Matrix Zeroes
- 网店商城运营心得分享
- 如何恢复MYSQL数据库
- 最简单的C线程池
- 科技进步带来的问题
- 学习sed/awk后第一发: jjwxc文章下载器
- leetcode-Set Matrix Zeroes
- 二哥大发光火发国际化各环节各环节更好个
- c#调用excel的打印预览页
- 的施工方地方郭德纲好改价格发给的法国队
- 新浪微博数据挖掘食谱之十一: 用户篇 (批量获取用户信息)
- Apache之.htaccess备忘录(一)
- HDOJ 2064 汉诺塔III
- 你喜欢嘎哦跟小的
- Leetcode-Longest Palindromic Substring