✨ [53] a1 - After watching explained on YT

Runtime 91 ms Beats 18.60% Memory 50.4 MB Beats 48.48%

Author: enkr1

53/my_solution.js

@@ -0,0 +1,49 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const maxSubArray = (nums) => {
+  let tmpMax = 0, max = 0;
+
+  for (let i = 0; i < nums.length; i++) {
+    if (0 === i) {
+      tmpMax = nums[i];
+      max = tmpMax;
+      continue;
+    }
+
+    // if c > m, restart m
+    if (0 >= tmpMax && nums[i] > tmpMax) {
+      console.log(nums[i] + " is nbiggger!")
+      console.log(tmpMax)
+      console.log(tmpMax + nums[i])
+
+      // when pre max and curr value sum is more than max, we restart max
+      if ((tmpMax + nums[i]) > max) { // c + m > max - restart the max
+        tmpMax = nums[i];
+        max = tmpMax;
+      } else { // but in the case where pre = -2 and current = - 1 and they are smaller than max, we reset the max if curr (tmpMax) is bigger than max, in this case -1 > -2, so replace.
+        console.log("WTF?")
+        tmpMax = nums[i];
+        if (tmpMax > max) max = tmpMax;
+
+      }
+    } else {
+      tmpMax += nums[i];
+      if (tmpMax > max) max = tmpMax;
+    }
+  }
+
+  console.log("max")
+  console.log(max)
+
+  return max;
+};
+
+// maxSubArray([-2, 1, -3, 4, -1, 2, 1, -5, 4])
+// maxSubArray([5, 4, -1, 7, 8])
+// maxSubArray([2, 5, 9, 2, 6, 8, -10])
+// maxSubArray([-2, -1])
+// maxSubArray([1, -1])
+// maxSubArray([-11, -1])
+maxSubArray([3, -3, 2, -3]) // 3

53/solution.js

@@ -3,5 +3,28 @@
  * @return {number}
  */
 const maxSubArray = (nums) => {
+  let tmpMax = 0, max = 0;
 
+  for (let i = 0; i < nums.length; i++) {
+    if (0 === i) {
+      tmpMax = nums[i];
+      max = tmpMax;
+      continue;
+    }
+
+    if (0 >= tmpMax && nums[i] > tmpMax) {
+      if ((tmpMax + nums[i]) > max) {
+        tmpMax = nums[i];
+        max = tmpMax;
+      } else {
+        tmpMax = nums[i];
+        if (tmpMax > max) max = tmpMax;
+      }
+    } else {
+      tmpMax += nums[i];
+      if (tmpMax > max) max = tmpMax;
+    }
+  }
+
+  return max;
 };

README.md

@@ -50,9 +50,9 @@ iex ./.../solution.ex
 
 Quick create in bash
 ```ssh
-chapter=53 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js
-
-# TODO: And TOC above
-
-alias x="node ./$chapter/my_solution"
+chapter=53 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution"
 ```
+
+<!--
+TODO: Add to TOC!
+-->