Set Matrix Zeroes
来源:互联网 发布:line聊天软件 官方网站 编辑:程序博客网 时间:2024/04/30 13:11
利用第一行和第一列做标记,事先记录第一行和第一列中是否有0元素。
时间O(mn),空间O(1)。
class Solution {public: void setZeroes(vector<vector<int> > &matrix) { int m = matrix.size(); int n = matrix[0].size(); bool col_has_zero = false; bool row_has_zero = false; for(int i=0; i<n; i++) if(matrix[0][i] == 0) { row_has_zero = true; break; } for(int i=0; i<m; i++) if(matrix[i][0] == 0) { col_has_zero = true; break; } for(int i=1; i<m; i++) { for(int j=1; j<n; j++) { if(matrix[i][j] == 0) { matrix[i][0] = 0; matrix[0][j] = 0; } } } for(int i=1; i<m; i++) { for(int j=1; j<n; j++) { if(matrix[i][0] == 0 || matrix[0][j] == 0) matrix[i][j] = 0; } } if(row_has_zero) for(int i=0; i<n; ++i) matrix[0][i] = 0; if(col_has_zero) for(int i=0; i<m; ++i) matrix[i][0] = 0; }};
0 0
- 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
- Set Matrix Zeroes
- git 的使用学习
- 小型项目:贪吃蛇中学习win32 API
- 腾讯实习生笔试经验总结
- Android中LayoutParams总结和用法
- cache write-Through模式下应用的注意事项
- Set Matrix Zeroes
- C#笔试题(编程方面,不断更新)
- JAVA注解
- 衣服还要一件一件穿——装饰模式
- 互联网思维到底是什么
- 厌倦了编程书?来试试这3种提高编程技能的有趣方法吧
- ISO7220M芯片调试总结
- Java程序执行Linux命令
- Maven test Exception:Another resource already exists with name xxx 已经解决