[LeetCode] Maximum Subarray - JavaScript

👩🏻‍💻 문제

Leetcode #53 Maximum Subarray

👩🏻‍💻 풀이

var maxSubArray = function(nums) {
  let prev = nums[0];
  let max = prev;

  for (let i = 1; i < nums.length; i++) {
    prev = Math.max(prev + nums[i], nums[i]);
    max = Math.max(max, prev);
    // console.log('i',i);
    // console.log('p',prev);
    // console.log('m',max, '\n');
  }
  return max;
};