【剑指offer】连续子数组的最大和

思路挺好的，但也只能在刷题的时候这么写吧，如果是在生产代码上这么写，方法的调用方会很惊讶，因为这个方***改变数组中的内容，当调用方将数组传递到别的逻辑时，可能会产生想不到的结果。如果要避免，调用方则要拷贝一份array再传递给这个方法，那这样其实不如让方法实现者自己开辟一块dp数组。面试的时候这么跟面试官提一下，其实很能提现水平和自己的思考。

太强了，array存储的就是dp

想问问你们怎么炼成这种思维的，太厉害了

array[i] += Math.max(array[i - 1], 0); //换成这样好理解一点

宇宙最强答案

思路清晰的一

牛皮，不明觉厉！

可能大佬的思维比较跳跃吧，建议解释中的两个算式改为 如果dp[n-1]>0，dp[n]=array[n]+dp[n-1]；如果dp[n-1]<0，则dp[n]=array[n],意思是从当前元素起重新开始一段序列；

数组全为负数呢？

您把 array 为 null 时的错误检验给忘记了，建议改一下

全是负数呢

真滴牛！

TMD看不懂啊

漂亮！

楼主强的一匹

能教教我吗，看了一个多小时没看懂

牛！

清楚

牛逼 言简意赅

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if (array == null || array.length == 0) { return 0; } int max = array[0]; for (int i = 1; i < array.length; i++) { if (array[i-1] >= 0) { array[i] += array[i-1]; } if (max < array[i]) { max = array[i]; } } return max; } }