LeetCode/053/main.js at master · mengrenzi/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
  let sum = nums[0] >= 0 ? nums[0] : 0
  let max = nums[0]
  for (let i = 1; i < nums.length; i++) {
    max = Math.max(max, nums[i])
    if (sum + nums[i] >= 0) {
      sum += nums[i]
      max = Math.max(max, sum)
    } else {
      sum = 0
    }
  }
  return max
};

if (require.main === module) {
  const assert = require('assert')
  assert.deepEqual(maxSubArray([1, 2, 3]), 6)
  assert.deepEqual(maxSubArray([10, 2, 3]), 15)
  assert.deepEqual(maxSubArray([-1, -1, -2]), -1)
  assert.deepEqual(maxSubArray([-1, 2, -1, -2]), 2)
  assert.deepEqual(maxSubArray([-1, 2, -1, 2, 10, -2]), 13)
  assert.deepEqual(maxSubArray([-2, 1, -3, 4, -1, 2, 1, -5, 4]), 6)
}