返回首页
环形子数组的最大和
LeetCode 经典 150
Kadane算法
难度:
中等
题目描述
找到数组中环形子数组的最大和。
解题思路
使用 Kadane 算法计算非环形最大和,再通过总和减去最小子数组和得到环形最大和。