leetcode---set-matrix-zeroes---查找
来源:互联网 发布:矢量图软件 手机版 编辑:程序博客网 时间:2024/06/05 00:11
题目描述
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(m n) 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) { vector<int> row, col; int n = matrix.size(); if(n == 0) return; int m = matrix[0].size(); if(m == 0) return; for(int i=0; i<matrix.size(); i++) { for(int j=0; j<matrix[i].size(); j++) { if(matrix[i][j] == 0) { row.push_back(i); col.push_back(j); } } } for(int i=0; i<row.size(); i++) for(int j=0; j<m; j++) matrix[row[i]][j] = 0; for(int j=0; j<col.size(); j++) for(int i=0; i<n; i++) matrix[i][col[j]] = 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
- LeetCode - Set Matrix Zeroes
- Set Matrix Zeroes leetcode
- 【Leetcode】Set Matrix Zeroes
- 【leetcode】Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- Leetcode Set Matrix Zeroes
- 关于使用ListView时遇到的一些问题
- 【luoguP2680】运输计划
- 面试题
- Java基础之“get-if-absent-compute”
- 支持向量机通俗导论(理解SVM的三层境界)
- leetcode---set-matrix-zeroes---查找
- jQuery
- 几篇论文
- BZOJ1002: [FJOI2007]轮状病毒
- 时隔一年的再开 紫书Uva1589 象棋 模拟
- 2017吉林省赛总结
- 题目26:孪生素数问题
- Java后台框架篇--Struts2.0与验证框架
- algs4.jar 下载