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

小码狐

于 2024-09-28 21:34:25 发布

阅读量142

点赞数 2

文章标签： leetcode c语言算法力扣学习

本文链接：https://blog.csdn.net/m0_50525151/article/details/142621893

版权

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

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