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

题目:力扣-598

给你一个 m x n 的矩阵 M 和一个操作数组 ops 。矩阵初始化时所有的单元格都为 0 。opsi = ai, bi 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时, Mxy 应该加 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 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
文丑颜不良啊6 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI7 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
Z21-X7 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
文丑颜不良啊7 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz38999 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
console.log('npc')11 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
橘子1312 小时前
【高级数据库】关系代数基本概念
算法
星落梦生14 小时前
Docker学习(11)
学习·docker·容器