알고리즘/리트코드

53. Maximum Subarray

현진이에오 2022. 4. 5. 21:47

처음엔 간단한듯 싶다가도 약간 해맸다.

const maxSubArray = function(nums) {
  for (let i = 1; i < nums.length; i++) {
    nums[i] = Math.max(nums[i], nums[i] + nums[i - 1]);   
  }
  return Math.max(...nums)
};