알고리즘/리트코드
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)
};