diff --git a/bangdori/53.js b/bangdori/53.js new file mode 100644 index 0000000..91fa9e2 --- /dev/null +++ b/bangdori/53.js @@ -0,0 +1,14 @@ +/** + * @param {number[]} nums + * @return {number} + */ +var maxSubArray = function (nums) { + const acc = Array(nums.length).fill(0); + + acc[0] = nums[0]; + for (let i = 1; i < nums.length; i++) { + acc[i] = acc[i - 1] >= 0 ? nums[i] + acc[i - 1] : nums[i]; + } + + return Math.max(...acc); +};