最优算法100例之17- 环形连续子数组的最大和

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

给定一个长度为 nn 的环形整数数组，请你求出该数组的 非空 连续子数组 的最大可能和 。

环形数组 意味着数组的末端将会与开头相连呈环状。例如，对于数组 [1,3,-5,2,-4][1,3,−5,2,−4]而言，第一个数 11的前一个数是最后一个数 -4−4。

题解报告

问题可分解为两种情况：
1）最大和出现在a[n-1]之前，即非环型数组的最大和，结果为max1.
2）最大和跨越a[n-1]和a[0],设该值为max2,。
求max1和max2的最大值即可，关键在于怎么求max2