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

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

太强了，array存储的就是dp

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

宇宙最强答案

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

厉害

强

一级强

宇宙一级强

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

如果dp[n-1]>0，dp[n]=dp[n]+dp[n-1]，因为当前数字加上一个正数一定会变大,应该是Array[n-1]>0把

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; } }

牛逼 言简意赅

清楚

牛！

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

楼主强的一匹

漂亮！

TMD看不懂啊

真滴牛！