73. 矩阵置零

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

示例 1:

输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出:[[1,0,1],[0,0,0],[1,0,1]]

示例 2:

  • 输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
    输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]

提示:

  • m == matrix.length
  • n == matrix[0].length
  • 1 <= m, n <= 200
  • -231 <= matrix[i][j] <= 231 - 1

法1:标记数组

cpp 复制代码
class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        vector<bool> flagRow(matrix.size(),false);
        vector<bool> flagCol(matrix[0].size(),false);
        for(int row = 0;row<matrix.size();row++){
            for(int col = 0;col<matrix[0].size();col++){
                if(matrix[row][col]==0){
                    flagRow[row] = true;
                    flagCol[col] = true;
                }
            }
        }
        for(int row = 0;row<matrix.size();row++){
            for(int col = 0;col<matrix[0].size();col++){
                if (flagRow[row]||flagCol[col]){
                    matrix[row][col] = 0;
                }
            }
        }


    }
};
相关推荐
龙木之森1 小时前
纯 C++ 开发的 Telegram Bot 框架
c++·tui·telegram·bot
hqwest1 小时前
QT肝8天09--用户列表
开发语言·c++·qt·上位机·qt开发
_dindong1 小时前
动规:回文串问题
笔记·学习·算法·leetcode·动态规划·力扣
眠りたいです2 小时前
基于脚手架微服务的视频点播系统-脚手架开发部分-brpc中间件介绍与使用及二次封装
c++·微服务·中间件·rpc·架构·brpc
wangwangmoon_light2 小时前
0.0 编码基础模板
java·数据结构·算法
共享家95272 小时前
Leetcode刷题
算法·leetcode·职场和发展
simon_skywalker2 小时前
第7章 n步时序差分 n步时序差分预测
人工智能·算法·强化学习
山,离天三尺三2 小时前
基于LINUX平台使用C语言实现MQTT协议连接华为云平台(IOT)(网络编程)
linux·c语言·开发语言·网络·物联网·算法·华为云
flashlight_hi3 小时前
LeetCode 分类刷题:74. 搜索二维矩阵
python·算法·leetcode·矩阵
小年糕是糕手3 小时前
【数据结构】算法复杂度
c语言·开发语言·数据结构·学习·算法·leetcode·排序算法