Time: 91 ms (81.88%), Space: 50.6 MB (35.18%) - LeetHub

rldnrl · Dec 30, 2022 · 3c9fd0a · 3c9fd0a
1 parent 1fd7f2e
commit 3c9fd0a
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/0053-maximum-subarray/0053-maximum-subarray.js b/0053-maximum-subarray/0053-maximum-subarray.js
@@ -0,0 +1,18 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxSubArray = function(nums) {
+    let answer = nums[0];
+    let curSum = 0;
+
+    for (const num of nums) {
+        if (curSum < 0) {
+            curSum = 0;
+        }
+        curSum += num;
+        answer = Math.max(answer, curSum);
+    }
+
+    return answer;
+};