본문 바로가기

알고리즘/리트코드

53. Maximum Subarray

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

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)
};

'알고리즘 > 리트코드' 카테고리의 다른 글

62. Unique Paths  (0) 2022.04.10
46. Permutations  (0) 2022.04.06
187. Repeated DNA Sequences  (0) 2022.04.03
127. Word Ladder  (0) 2022.03.31
136. Single Number  (0) 2022.03.31