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;
                }
            }
        }


    }
};
相关推荐
菜鸟射手13 分钟前
QT creater和vs2017文件路径问题
linux·c++·windows·qt
wuqingshun31415920 分钟前
蓝桥杯17. 机器人塔
c++·算法·职场和发展·蓝桥杯·深度优先
simple_whu34 分钟前
解决编译pcl时报错‘chrono_literals‘: is not a member of ‘std‘
c++·windows·visual studio
图灵科竞社资讯组1 小时前
图论基础:图存+记忆化搜索
算法·图论
chuxinweihui1 小时前
数据结构——栈与队列
c语言·开发语言·数据结构·学习·算法·链表
爱编程的鱼2 小时前
C# 结构(Struct)
开发语言·人工智能·算法·c#
啊我不会诶2 小时前
CF每日4题
算法
uhakadotcom2 小时前
人工智能如何改变医疗行业:简单易懂的基础介绍与实用案例
算法·面试·github
吴_知遇3 小时前
【华为OD机试真题】428、连续字母长度 | 机试真题+思路参考+代码解析(E卷)(C++)
开发语言·c++·华为od