Maximum Subarray Sum II (Circular Array)

Given a circular integer array, find the maximum subarray sum under the circular condition.

Input Format

nums = array of integers

Output Format

Maximum circular subarray sum

Constraints

  • -10^4 <= nums[i] <= 10^4; 1 <= nums.length <= 3*10^4

Examples

Example 1:

Input:

nums = [5,-3,5]

Output:

10

Explanation:

Subarray [5,-3,5] wraps around, sum 10.

Loading...
Maximum Subarray Sum II (Circular Array)