LeetCode 2104

 

 遍历数组，记录下前缀的最大值和最小值。（这是看题解之前想出来的解法，看了题解之后发现和题解方法一差不多）

class Solution {
    public long subArrayRanges(int[] nums) {
        int len = nums.length;
        long sum = 0L;
        for(int i = 0; i < len; i++){
            int minNum = nums[i];
            int maxNum = nums[i];
            for(int j = i; j < len; j++){
                if(nums[j] < minNum){
                    minNum = nums[j];
                }else if(nums[j] > maxNum){
                    maxNum = nums[j];
                }
                sum += (long)(maxNum - minNum);
            }
        }
        return sum;
    }
}

这几天也就写题的时候能够静下心来。