Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Jump Game VI
Bookmark
Input
Example 1
Example 2
Example 3
Custom
nums
=
[1, -1, -2, 4, -7, 3]
,
k
=
2
nums
1
-1
-2
4
-7
3
0
1
2
3
4
5
dp
1
deque — monotonic ↓ by dp (empty)
dp[i] = nums[i] + max(dp[i−k .. i−1]); deque front = window max
algo
master
.
io
Step:
Start: dp[i] = nums[i] + max(dp[i-k .. i-1]). A deque keeps the window's max at its front.
0 / 27
Input
Example 1
Example 2
Example 3
Custom
nums
=
[1, -1, -2, 4, -7, 3]
,
k
=
2
0 / 27
nums
1
-1
-2
4
-7
3
0
1
2
3
4
5
dp
1
deque — monotonic ↓ by dp (empty)
dp[i] = nums[i] + max(dp[i−k .. i−1]); deque front = window max
algo
master
.
io
Step:
Start: dp[i] = nums[i] + max(dp[i-k .. i-1]). A deque keeps the window's max at its front.
