fueanta

LeetCode 53: Maximum Subarray

Jul 8th, 2021
948
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function maxSubArray(nums: number[]): number {
  2.     let maxSubArraySum = nums[0];
  3.     let currSubArraySum = nums[0];
  4.    
  5.     for (let i = 1; i < nums.length; i++) {
  6.         currSubArraySum = Math.max(nums[i], currSubArraySum + nums[i]);
  7.         maxSubArraySum = Math.max(currSubArraySum, maxSubArraySum);
  8.     }
  9.    
  10.     return maxSubArraySum;
  11. };
RAW Paste Data