LeetCode Set Matrix Zeroes
来源:互联网 发布:如何设置淘宝直通车 编辑:程序博客网 时间:2024/04/29 16:19
Set Matrix Zeroes
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
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) { // Start typing your C/C++ solution below // DO NOT write int main() function if(matrix.empty()||matrix[0].empty()) return; int count=0,next=0; for(int i=0;i<matrix.size()-1;++i){ for(int j=0;j<matrix[i].size();++j){ if(matrix[i][j]==0){ --count; if(matrix[i+1][j]!=0) ++next; matrix[i+1][j]=0; } } if(count<0){ matrix[i].assign(matrix[i].size(),0); } count=next; next=0; } for(int i=0;i<matrix.back().size();++i){ if(matrix.back()[i]==0){ --count; for(int j=0;j<matrix.size()-1;++j){ matrix[j][i]=0; } } } if(count<0){ matrix.back().assign(matrix.back().size(),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
- 程序员的八个级别(纯粹娱乐)
- html5 css 开发工具推荐
- java中String的比较
- ubuntu 下安装Apache2+PHP+Mysql
- How to implement an UEFI Shell Application
- LeetCode Set Matrix Zeroes
- hive结构
- 13-1 函数调用之Fibnacci序列
- Android开发环境配置
- MySQL存储过程
- Spring 定时器
- JSP标准标签库
- 用PHP自己实现的var_dump函数 (没有用foreach输出数组)
- Apache连接数修改方法