子数组的最大累加和问题

题目：给定一个数组arr，返回子数组的最大累加和。例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.

题目保证没有全为负数的数据

要求：时间复杂度为O(n)，空间复杂度为O(1)

思路：

代码：

 

/**
 * max sum of the subarray
 * @param arr int整型一维数组 the array
 * @return int整型
 */
function maxsumofSubarray( arr ) {
    // write code here
    //如果"前一个值" + "当前值" > "当前值"，那么保留累加结果至当前值
    let max = 0;
    if(arr.length === 1) return arr[0];
    for(var i = 1; i < arr.length; i++){
      arr[i] = Math.max(arr[i],arr[i-1]+arr[i]);
      max =Math.max(arr[i],max);
    }
    return max;
}
module.exports = {
    maxsumofSubarray : maxsumofSubarray
};