✨ dynamic

Author: tangweikun

CATEGORY.md

@@ -70,5 +70,16 @@ https://garciparedes.me/#headers
   - [x] 70
   - [ ] 91
   - [x] 120
-  - [ ] 121
+  - [x] 121
   - [ ] 152
+  - [x] 198
+  - [ ] 264
+  - [ ] 279
+  - [ ] 300
+  - [ ] 303
+  - [ ] 309
+  - [ ] 322
+  - [ ] 338
+  - [ ] 343
+  - [ ] 357
+  - [ ] 376

src/152-maximum-product-subarray/20210602.js

@@ -0,0 +1,17 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxProduct = function (nums) {
+  let maxF = [...nums];
+  let minF = [...nums];
+  let res = maxF[0];
+
+  for (let i = 1; i < nums.length; ++i) {
+    maxF[i] = Math.max(maxF[i - 1] * nums[i], nums[i], minF[i - 1] * nums[i]);
+    minF[i] = Math.min(minF[i - 1] * nums[i], nums[i], maxF[i - 1] * nums[i]);
+    res = Math.max(res, maxF[i]);
+  }
+
+  return res;
+};

src/198-house-robber/20210602.js

@@ -0,0 +1,13 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var rob = function (nums) {
+  const dp = Array(nums.length).fill(0);
+
+  for (let i = 0; i < nums.length; i++) {
+    dp[i] = Math.max(~~dp[i - 1], ~~dp[i - 2] + nums[i]);
+  }
+
+  return Math.max(dp[nums.length - 1], ~~dp[nums.length - 2]);
+};