摘要： 本文部分借鉴源于大佬的博客：http://www.cnblogs.com/mrclr/p/8423136.html%20 现在有一个问题，有一个一维数组，求它的最大区间和。 我们可以利用贪心的思想，先将这个数组前缀和处理，所以我们可以得到区间和为 sum[L—R] = sum[R] - sum[L- 阅读全文