LeetCode (Set Matrix Zeroes)
来源:互联网 发布:递归算法反汇编 编辑:程序博客网 时间:2024/06/17 23:15
Problem:
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
Solution:
class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int m = matrix.size(), n = matrix[0].size(); vector<int> row, col; int i = 0, j = 0; while(i < m){ for(j = 0; j < n; j++){ if(matrix[i][j] == 0){ row.push_back(i); col.push_back(j); } } i++; } for(i = 0; i < row.size(); i++) for(j = 0; j < n; j++) matrix[row[i]][j] = 0; for(j = 0; j < col.size(); j++) for(i = 0; i < m; 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
- Set Matrix Zeroes leetcode
- 【Leetcode】Set Matrix Zeroes
- 【leetcode】Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- Leetcode Set Matrix Zeroes
- LeetCode | Set Matrix Zeroes
- Leetcode Algorithm 005. Longest Palindromic Substring
- 基于Mojo的perl爬虫
- HDU2141-Can you find it?
- 如何访问一个控件的 Protected 段的成员,改变 DBNavigator 的行为
- 夜间车辆识别
- LeetCode (Set Matrix Zeroes)
- 计算一个字符串中的字串
- $.ajax()引发的对Deferred的总结
- Java环境配置
- 获取天气预报的小爬虫
- javascript生成32位UUID的方法
- AsyncTask+ListView
- HotSpot中的垃圾收集
- setTextColor六种方式