Advertisement

LeetCode热题100矩阵

阅读量：

目录

1 73. 矩阵置零

2 54. 螺旋矩阵

2.1 解法一：C++

2.2 解法二：Python3

3 48. 旋转图像

3.1 解法一：C++

3.2 解法二：Python3

4 240. 搜索二维矩阵 II

4.1 解法一：Z 字形

4.2 笨办法

菜鸟做题第二周，语言是 C++

1 73. 矩阵置零

解题思路：

  1. 对矩阵进行逐项扫描，识别出所有值为 0 的单元格，并将相应的行号与列号进行登记
  2. 对已登记的行中所有单元格的数值进行清零处理
  3. 对已登记的列中所有单元格的数值进行清零处理
复制代码 
 class Solution {

    
 public:
    
     void setZeroes(vector<vector<int>>& matrix) {
    
     int n = matrix.size(), m = matrix[0].size();
    
     unordered_set<int> row, col;
    
  
    
     // 寻找0
    
     for (int i = 0; i < n; ++i) {
    
         for (int j = 0; j < m; ++j) {

全部评论 (0)

还没有任何评论哟~

相关文章推荐