题目
代码
class Solution {
public int maxSubarraySumCircular(int[] nums) {
int[] dp = new int[nums.length];
dp[0] = nums[0];
int sum = nums[0],max=dp[0],min=0;
//寻找最大子数组
for(int i=1;i<nums.length;i++) {
dp[i] = nums[i] + Math.max(dp[i-1],0);
sum+=nums[i];
max = Math.max(max,dp[i]);
}
//寻找最小子数组
for(int i=1;i<nums.length-1;i++) {
dp[i] = nums[i] + Math.min(dp[i-1],0);
min = Math.min(min,dp[i]);
}return Math.max(sum-min,max);
}
}