题： 思路： 我一开始的思路是基于贪心，想着如果加上一个数以后还不如从这个数本身开始，那就从这个数开始，但是这样的思想是错误的，因为你没办法保证当前子数组不是因为有从正数变成负数或者从负数变成正数而导致max发生变化了。 于是看了答案 答案思路： 当我们有了前缀和数组 sum 之后，需要求任意一段子数组 [i,j] 的和 可以直接通过 sum[j] - sum[i - 1] 得出。 现在