Time: 1 ms (85.57%), Space: 57.3 MB (92.55%) - LeetHub

Author: chappdev2019

0053-maximum-subarray/0053-maximum-subarray.js

@@ -0,0 +1,16 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxSubArray = function (nums) {
+    let right = 0;
+    let total = -Infinity;
+    let curSum = 0;
+    while (right < nums.length) {
+        curSum += nums[right];
+        curSum = Math.max(nums[right], curSum);
+        total = Math.max(total, curSum);
+        right++;
+    }
+    return total;
+};