leetcode矩阵置零

题目:

. - 力扣(LeetCode)

代码:

cpp 复制代码
class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        bool row1 = false;
        bool column1 = false;
        int m = matrix.size();
        int n = matrix[0].size();
        //记录第一行有没有0
        for(int i = 0;i < n;i++){
            if(matrix[0][i] == 0){
                row1 = true;
                break;
            }
        }
        //记录第一列有没有0
        for(int i = 0;i < m;i++){
            if(matrix[i][0] == 0){
                column1 = true;
                break;
            }
        }
        //借用第一行第一列标记0
        for(int i = 1;i < m;i++){
            for(int j = 1;j < n;j++){
                if(matrix[i][j] == 0){
                    matrix[i][0] = matrix[0][j] = 0;
                }
            }
        }
        //正式操作
        for(int i = 1;i < m;i++){
            for(int j = 1;j < n;j++){
                if(matrix[i][0] == 0 || matrix[0][j] == 0){
                    matrix[i][j] = 0;
                }
            }
        }
        //把第一行具体操作
        if(row1){
            for(int i = 0;i < n;i++){
                matrix[0][i] = 0;
            }
        }
        //把第一列具体操作
        if(column1){
            for(int i = 0;i < m;i++){
                matrix[i][0] = 0;
            }
        }
    }
};
相关推荐
დ旧言~19 分钟前
【高阶数据结构】图论
算法·深度优先·广度优先·宽度优先·推荐算法
张彦峰ZYF24 分钟前
投资策略规划最优决策分析
分布式·算法·金融
The_Ticker39 分钟前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长1 小时前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法
繁依Fanyi2 小时前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse
烦躁的大鼻嘎2 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
C++忠实粉丝2 小时前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
祁思妙想2 小时前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法