【2104. 子数组范围和】

leetcode力扣刷题打卡

题目：2104. 子数组范围和
描述：给你一个整数数组 nums 。nums 中，子数组的 范围 是子数组中最大元素和最小元素的差值。

返回 nums 中 所有 子数组范围的 和 。

子数组是数组中一个连续 非空 的元素序列。

原代码##

class Solution {
public:
    long long subArrayRanges(vector<int>& nums) {
        int n = nums.size();
        long long ans = 0;
        for (int i = 0; i < n; ++i) {
            int minn = nums[i], maxn = nums[i];
            for (int j = i + 1; j < n; ++j) {
                maxn = max(maxn, nums[j]);
                minn = min(minn, nums[j]);
                ans += maxn - minn;
            }
        }
        return ans;
    }
};