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]; 
Momenta公司福利 297人发布
