Create 1696-jump-game-vi.js

Author: everthis

1696-jump-game-vi.js

@@ -0,0 +1,23 @@
+/**
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number}
+ */
+const maxResult = function(nums, k) {
+    const n = nums.length;
+    const f = Array(n).fill(0);
+    f[0] = nums[0];
+    const q = [0];
+    for (let i = 1; i < n; ++i) {
+        while (i - q[0] > k) {
+            q.shift();
+        }
+        f[i] = f[q[0]] + nums[i];
+        while (q.length && f[i] >= f[q[q.length - 1]]) {
+            q.pop();
+        }
+        q.push(i);
+    }
+    return f[n - 1];
+};
+