leetcode【第九周】矩阵元素置零
来源:互联网 发布:sister组合shake it 编辑:程序博客网 时间:2024/06/14 19:48
问题描述:Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
问题分析:由题意可知,基本思路就是维持一个长度为m和一个长度为n的数组,用来标注哪些行和哪些列为零。由头到尾遍历一遍整个矩阵,然后再根据所维持的数组,对原矩阵的对应元素进行置零操作。
实现代码:
class Solution {public: void setZeroes(vector>& matrix) { int m = matrix.size(); int n = matrix[0].size();vector row,column;row.resize(m);row = {0};column.resize(n);column = { 0 };for (int i = 0; i < m; i++){for (int j = 0; j < n; j++){if (matrix[i][j] == 0){row[i] = 1;column[j] = 1;}}}for (int k1 = 0; k1 < n; k1++){for (int k2 = 0; k2 < matrix.size(); k2++){ if(row[k2]==1||column[k1]==1) { matrix[k2][k1] = 0; }}} }};
0 0
- leetcode【第九周】矩阵元素置零
- (每日算法)LeetCode--Set Matrix Zeroes (矩阵置零)
- leetcode 73 Set Matrix Zeros 矩阵置零
- Leetcode 73. Set Matrix Zeroes 矩阵置零 解题报告
- leetcode 73. Set Matrix Zeroes-矩阵置零|数组
- 第九周项目三~~~矩阵转置
- 第九周项目3矩阵转置
- 矩阵置零
- leetcode Set Matrix Zeroes矩阵设置零
- LeetCode2.1.20 @ Set Matrix Zeroes 矩阵部分元素置零 D3F5
- LeetCode-73. Set Matrix Zeroes (JAVA) 矩阵元素置0
- 第九周 稀疏矩阵相加
- leetcode-python 第九周
- leetcode-第九周
- 第九周leetcode题
- 第九周LeetCode
- 第九周LeetCode
- [leetcode]第九周作业
- 网上图书商城视频教程day04
- 连接数据库
- C# DEV 关于设置gridview 指定单元格字体为红色
- iOS开发之集成ijkplayer视频直播
- ansible 操作
- leetcode【第九周】矩阵元素置零
- Lucene创建索引(一)
- 问题记录
- 被遗忘的 rmi
- 第3章~第4章
- Valid Number(使用DFA,有图)
- 视觉里程计问题的公式推导
- 文件导出
- java热修复实例