看不懂的东西

可乐manman

已于 2024-02-06 09:36:43 修改

阅读量290

点赞数 3

文章标签：数据结构

于 2024-02-05 14:41:26 首次发布

本文链接：https://blog.csdn.net/u014135206/article/details/136041575

版权

327. 区间和的个数 - 力扣（LeetCode）

void add(int M, int mValue[])
    {
        for (int i = 0; i < M; i++) {
            value[n] = findMax[n] = findMin[n] = mValue[i];
            for (int j = n-1; j >= 0; j--) {
                if (findMax[j]  >= findMax[j+1]) {
                    break;
                }
                findMax[j] = findMax[j+1];
            }
            for (int j = n-1; j >= 0; j--) {
                if (findMin[j]  <= findMin[j+1]) {
                    break;
                }
                findMin[j] = findMin[j+1];
            }
            n++;
        }
    }