처음엔 간단한듯 싶다가도 약간 해맸다.
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 |