【JS】子数组的最大累加和问题

从前往后迭代，迭代结果为更大的结果，然后用 max 记录每次的计算，最终返回。

/**
 * max sum of the subarray
 * @param arr int整型一维数组 the array
 * @return int整型
 */
function maxsumofSubarray( arr ) {
  let max = arr[0];
  for (let i = 1; i < arr.length; i++) {
    arr[i] = Math.max(arr[i], arr[i] + arr[i - 1]);
    max = Math.max(arr[i], max);
  }
  return max;
}
module.exports = {
    maxsumofSubarray : maxsumofSubarray
};