Create 1340-jump-game-v.js

Author: everthis

1340-jump-game-v.js

@@ -0,0 +1,29 @@
+/**
+ * @param {number[]} arr
+ * @param {number} d
+ * @return {number}
+ */
+const maxJumps = function (arr, d) {
+  const cache = new Array(arr.length)
+  const diffs = [1, -1]
+  const dfs = (i) => {
+    if (cache[i]) return cache[i]
+    let max = 0
+    for (let diff of diffs) {
+      for (let j = diff; Math.abs(j) <= d; j += diff) {
+        const nextPosition = i + j
+        const isValidJump =
+          nextPosition >= 0 &&
+          nextPosition < arr.length &&
+          arr[i] > arr[nextPosition]
+        if (isValidJump) max = Math.max(max, dfs(nextPosition))
+        else break
+      }
+    }
+    const result = max + 1
+    cache[i] = result
+    return result
+  }
+  for (let i = 0; i < arr.length; i++) dfs(i)
+  return Math.max(...cache)
+}