IT评测·应用市场-qidao123.com技术社区

标题: 力扣刷题--73. 矩阵置零【中等】 [打印本页]
作者: 嚴華    时间: 2024-9-17 12:37
标题: 力扣刷题--73. 矩阵置零【中等】

题目描述

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

算法分析

标签：标志数组
额外定义一个标志二维数组，用于存储matrix0存储的位置在哪里，如果是matrix的某个坐标是0，那么在标志数组相对应的地方把数字置为1,最后根据标志数组，把相应的行列置成0即可。
完备代码

  1. class Solution {
  2. public:
  3.     void setZeroes(vector<vector<int>>& matrix) {
  4.         //额外创建一个二维数组，用于存储0的位置信息
  5.         int m=matrix.size();//行
  6.         int n=matrix[0].size();//列
  7.         vector<vector<int>>flg(m,vector<int>(n,0));
  8.         for(int i=0;i<m;i++)
  9.         {
  10.             for(int j=0;j<n;j++)
  11.             {
  12.                 if(matrix[i][j]==0)
  13.                     flg[i][j]=1;//有1的地方代表有0   
  14.             }
  15.         }
  16.         for(int i=0;i<m;i++)   
  17.         {
  18.             for(int j=0;j<n;j++)   
  19.             {
  20.                 if(flg[i][j]==1)   
  21.                 {
  22.                     for(int p=0;p<n;p++)   
  23.                         matrix[i][p]=0;   
  24.                     for(int q=0;q<m;q++)   
  25.                         matrix[q][j]=0;   
  26.                 }
  27.             }
  28.         }
  29.     }
  30. };
复制代码


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。



欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/) Powered by Discuz! X3.4