2022.3.4-leetcode-2104(未完成)

最新推荐文章于 2024-09-18 11:04:20 发布

YANGTAIHUAN

最新推荐文章于 2024-09-18 11:04:20 发布

阅读量220

点赞数 1

分类专栏： leetcode题解文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_59297305/article/details/123273999

版权

leetcode题解专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这是一个关于数组处理的问题，代码中定义了求最大值和最小值的函数，并用于计算给定数组中每个子数组的最大值与最小值之差的总和。算法遍历数组，对每个子数组找出最小值和最大值，然后累加最大值与最小值的差值，最终返回总和。

摘要由CSDN通过智能技术生成

题目：

代码：

#define max(a, b) (a) > (b) ? (a) : (b)
#define min(a, b) (a) > (b) ? (b) : (a)

long long subArrayRanges(int* nums, int numsSize){
    long long temp = 0;
    for(int i = 0; i < numsSize; i++){
        int min = INT_MAX, max = INT_MIN; 
        for(int j = i; j < numsSize; j++){
            min = min(min, nums[j]);
            max = max(max, nums[j]);
            temp += max - min;
        }
    }
    return temp;
}

题解：