力扣【598-区间加法】【数组-C语言】

题目:力扣-598

给你一个 m x n 的矩阵 M 和一个操作数组 ops 。矩阵初始化时所有的单元格都为 0 。ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时, M[x][y] 应该加 1。在 执行完所有操作后 ,计算并返回 矩阵中最大整数的个数 。

题目理解:自己初始化一个m*n阶元素全0的矩阵,而ops是一个二维数组,ops的每个元素是一个" int* "类型,它指向一个长度为2的一维数组的首元素,该一维数组中两个整型元素分别为x,y,并在矩阵M中找到0 ~ x行,0 ~ y列的所有元素增加1,每遍历一个ops元素(一维数组)就给矩阵M相应的行、列元素增加1。遍历操作结束,则计算矩阵M中最大元素的个数

cpp 复制代码
int maxCount(int m, int n, int** ops, int opsSize, int* opsColSize) {
    if(!opsSize) return m*n;
    //记录最大整数的行,列数
    int maxr=ops[0][0];
    int maxc=ops[0][1];
    //遍历ops矩阵
    for(int i=1;i<opsSize;i++){
        maxr=(maxr>ops[i][0])?ops[i][0]:maxr;
        maxc=(maxc>ops[i][1])?ops[i][1]:maxc;
    }
    return maxr*maxc;
}

时间复杂度:O(n),其中 n 是数组 ops 的长度。

空间复杂度:O(1)。

相关推荐
森焱森2 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
天水幼麟2 小时前
动手学深度学习-学习笔记(总)
笔记·深度学习·学习
QuantumStack4 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天水幼麟4 小时前
动手学深度学习-学习笔记【二】(基础知识)
笔记·深度学习·学习
写个博客4 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠4 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
沧海一笑-dj5 小时前
【51单片机】51单片机学习笔记-课程简介
笔记·学习·51单片机·江科大·江科大学习笔记·江科大单片机·江科大51单片机
老虎06275 小时前
JavaWeb(苍穹外卖)--学习笔记04(前端:HTML,CSS,JavaScript)
前端·javascript·css·笔记·学习·html
hie988945 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼5 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表