918. 环形子数组的最大和

题目：

算法：

方法一：？？ 分类讨论，最大连续子数组没越界，和越界。

1. 没越界的情况下： 动态规划：
   dp[i] = (dp[i-1] + nums[i], nums[i])
2. 越界的情况下：
   maxSum = totalSum - minSum

func maxSubarraySumCircular(nums []int) int {
    sum, curMaxSum, maxSum, curMinSum, minSum := nums[0],nums[0],nums[0],nums[0],nums[0]
    for i := 1; i < len(nums); i ++ {
        sum = sum + nums[i]
        curMaxSum = max(curMaxSum + nums[i], nums[i])
        maxSum = max(maxSum, curMaxSum)
        curMinSum = min(curMinSum + nums[i], nums[i])
        minSum = min(minSum, curMinSum)
    }
    if sum == minSum {
        return maxSum
    }
    return max(maxSum, sum - minSum)
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}

func min(a, b int) int {
    if a < b {
        return a
    }
    return b
}