Java已通过
子数组的最大累加和问题
http://www.nowcoder.com/questionTerminal/554aa508dd5d4fefbf0f86e5fe953abd
思路:从下标为1 的数开始,如果 “当前值=ma'x ((当前值+ 前一个值),当前值) ,确保当前值永远是最大的,最后一个数就会是最大值,直接取出即可
for (int i = 1; i < arr.length; i++) { arr[i] = Math.max(arr[i], arr[i - 1] + arr[i]); } return arr[arr.length - 1];