LeetCode——Set Matrix Zeroes
来源:互联网 发布:真划算购物车源码 编辑:程序博客网 时间:2024/06/01 08:09
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.
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 row = matrix.size();if (row == 0)return;int col = matrix[0].size();bool col_flag = false, row_flag = false;for (int i = 0; i < col; i++) {if (matrix[0][i] == 0) {col_flag = true;break;}}for (int i = 0; i < row; i++) {if (matrix[i][0] == 0) {row_flag = true;break;}}for (int i = 1; i < row; i++) {for (int j = 1; j < col; j++) {if (matrix[i][j] == 0) {matrix[0][j] = 0;matrix[i][0] = 0;}}}for (int i = 1; i < row; i++) {if (matrix[i][0] == 0) {for (int j = 1; j < col; j++) {matrix[i][j] = 0;}}}for (int i = 1; i < col; i++) {if (matrix[0][i] == 0) {for (int j = 1; j < row; j++) {matrix[j][i] = 0;}}}if (col_flag) {for (int i = 0; i < col; i++) {matrix[0][i] = 0;}}if (row_flag) {for (int i = 0; i < row; i++) {matrix[i][0] = 0;}}return;}};
0 0
- LeetCode —— Set Matrix Zeroes
- LeetCode——Set Matrix Zeroes
- LeetCode——Set Matrix Zeroes
- leetcode 073 —— Set Matrix Zeroes
- Leetcode题集——set-matrix-zeroes
- LeetCode——73. 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
- egit 中配置merge
- SQL的四种连接:内连接 左外连接 右外连接 全连接
- 项目中的成长
- 黑马程序员_Java基础[16]_多态1
- Android 断点续传下载
- LeetCode——Set Matrix Zeroes
- 电子学基本知识
- 关于Android代码中调用返回键
- 使用ServletFileUpload实现上传
- EditText属性
- Android计算函数时间戳的方法
- 用VBA得到EXCEL表格中的行数和列数
- tomcat从 http转成https,并且去掉端口号
- 基于androidpn客户端修改的AndroidPNClient