918. Maximum Sum Circular Subarray环形数组的最大值

 1    public int maxSubarraySumCircular(int[] A) {
 2        int maxTillHere = A[0];// 到目前为止的最大和
 3        int maxInTotal = A[0];// 全局最大的连续子数组之和
 4        int minTillHere = A[0];// 到目前为止的最小和
 5        int minInTotal = A[0];// 全局最小的连续子数组之和
 6        int sum = A[0];// 所有元素之和
 7
 8        for (int i = 1; i < A.length; i++) {
 9            sum += A[i];
10            // 求最大连续子数组之和
11            if (maxTillHere + A[i] > A[i]) {// Kadane算法
12                maxTillHere += A[i];
13            } else {
14                maxTillHere = A[i];// 开始下一个连续子数组
15            }
16            maxInTotal = Math.max(maxInTotal, maxTillHere); // 更新全局最大
17
18            // 求最小连续子数组之和
19            if (minTillHere + A[i] < A[i]) {
20                minTillHere += A[i];
21            } else {
22                minTillHere = A[i];
23            }
24            minInTotal = Math.min(minInTotal, minTillHere);// 更新全局最小
25        }
26
27        if (sum == minInTotal) return maxInTotal;// 都是负数
28        return Math.max(sum - minInTotal, maxInTotal);// 都是正数，或有正有负的情况
29    }