题目要求:数组成环,输入一个数组,输出最大连续子数组和以及其的区间下标。 一、项目实践总结 算法设计: 最大连续数组和算是一个小的dp问题,只需要理解状态转移方程---dp[ i ] = max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] ) (dp[i]为以i为结尾的最大连续区间和)此放大的时间复杂度为O(n) ...