环形子数组的最大和

LeetCode 经典 150 Kadane算法
难度: 中等

题目描述

找到数组中环形子数组的最大和。

解题思路

使用 Kadane 算法计算非环形最大和,再通过总和减去最小子数组和得到环形最大和。