LeetCode 918.环形子数组的最大和

https://leetcode-cn.com/problems/maximum-sum-circular-subarray/
给定一个长度为n的环形整数数组nums ，返回nums的非空子数组的最大可能和 。

环形数组 意味着数组的末端将会与开头相连呈环状。形式上， nums[i] 的下一个元素是 nums[(i + 1) % n] ， nums[i] 的前一个元素是 nums[(i - 1 + n) % n] 。

子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i], nums[i + 1], …, nums[j] ，不存在 i <= k1, k2 <= j 其中 k1 % n == k2 % n 。

思路：
（1）最大子数组和在数列的中间，即为普通的求最大子数组和问题
（2）最大子数组和在头尾的地方，可以转化为，最大子数组和 = 总数 - 最小子数组和（因为最小子数组和在数列中间，易于求解）
最终是取这两种情况的最大值。

特殊情况：如果数组所有数都是负数，情况（1）时取到的最大sum是负数，而情况（2）时取到的总数会是0，比较时会得到0，但实际需要的是情况（1）的结果，即负数。所以要增加一个判断，如果最大子数组和小于0， 则直接返回该结果。

var maxSubarraySumCircular = function(nums) {
    let maxSum = nums[0]
    let minSum = nums[0]
    let total = 0
    let currMax = 0
    let currMin = 0
    nums.forEach(val => {
        total += val
        currMax = Math.max(currMax + val, val)
        maxSum = Math.max(currMax, maxSum)
        currMin = Math.min(currMin + val, val)
        minSum = Math.min(currMin, minSum)
    })
    return maxSum > 0 ? Math.max(total - minSum, maxSum) : maxSum
};