✨ [1027] DPPPPP!!! FK

Author: enkr1

1027/my_solution.js

@@ -0,0 +1,32 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const longestArithSeqLength = (nums) => {
+  let dp = [], max = 0;
+
+  for (let right = 0; right < nums.length; right++) {
+    dp.push(new Map());
+    for (let left = 0; left < right; left++) {
+      let diff = nums[left] - nums[right];
+
+      let newScore = (dp[left].get(diff) || 0) + 1;
+      dp[right].set(diff, newScore);
+      max = Math.max(max, newScore);
+    }
+  }
+
+  console.log(dp)
+
+  return max + 1;
+};
+
+let x = null;
+
+// x = longestArithSeqLength([3, 6, 9, 12]) // 4
+x = longestArithSeqLength([9, 4, 7, 2, 10]) // 3
+// x = longestArithSeqLength([20, 1, 15, 3, 10, 5, 8]) // 4
+x = longestArithSeqLength([83, 20, 17, 43, 52, 78, 68, 45]) // 3
+
+console.log("Result")
+console.log(x)

1027/solution.js

@@ -0,0 +1,19 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const longestArithSeqLength = (nums) => {
+  let dp = [], max = 0;
+
+  for (let right = 0; right < nums.length; right++) {
+    dp.push(new Map());
+    for (let left = 0; left < right; left++) {
+      let diff = nums[left] - nums[right];
+      let newScore = (dp[left].get(diff) || 0) + 1;
+      dp[right].set(diff, newScore);
+      max = Math.max(max, newScore);
+    }
+  }
+
+  return max + 1;
+};

README.md

@@ -75,6 +75,7 @@
 - [832. Flipping an Image](./832/)
 - [876. Middle of the Linked List](./876/)
 - [997. Find the Town Judge](./997/)
+- [1027. Longest Arithmetic Subsequence](./1027/)
 - [1161. Maximum Level Sum of a Binary Tree](./1161/)
 - [1187. Make Array Strictly Increasing](./1187/)
 - [1342. Number of Steps to Reduce a Number to Zero](./1342/)
@@ -137,7 +138,7 @@ Batch create:
 NOTE: JS IS HERE
 -->
 ```ssh
-chapter=104 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=1027 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```
 > then you can use `x` for quick debug.