力扣【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中最大元素的个数。

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)。