Loading repovive.com/roadmaps/dynamic-programming
Roadmaps
Dynamic Programming
Monotonic Queue Optimization
Problemset
Discussion
AI Helper
Recursion Fundamentals
0/42
Dynamic Programming Fundamentals
0/44
1D DP
0/41
Multi-Dimensional DP
0/40
Knapsack
0/43
Knapsack Variations
0/46
Prefix Sums
0/44
Longest Increasing Subsequence
0/47
LCS and Edit Distance
0/41
Interval DP
0/45
DP on Trees
0/43
Bitmask DP
0/42
Digit DP
0/42
Game Theory DP
0/46
Probability DP
0/44
D&C and Knuth Optimization
0/47
Convex Hull Trick
0/43
Monotonic Queue Optimization
0/45
1
Intro
2
The Problem
3
Vocabulary - Monotonic Queue
4
Quiz: Why Monotonic
5
The Core Idea
6
Monotonic Queue - How It Works
7
Monotonic Queue - Walkthrough
8
Quiz: Monotonic Queue
9
LeetCode 239 Sliding Window Maximum - Problem Statement
10
Sliding Maximum - The Approach
11
Sliding Maximum - The Pattern
12
Sliding Maximum - Implementation
13
Sliding Maximum - Walkthrough
14
LeetCode 1696 Jump Game VI - Problem Statement
15
LeetCode 1696 Jump Game VI - DP Formulation
16
LeetCode 1696 Jump Game VI - Optimization
17
LeetCode 1696 Jump Game VI - Implementation
18
LeetCode 1696 Jump Game VI - Walkthrough
19
Quiz: Jump Game VI
20
Challenge: Variable Window Size
21
LeetCode 1425 Constrained Subsequence Sum - Problem Statement
22
Constrained Sum - DP Formulation
23
Constrained Sum - Implementation
24
Constrained Sum - Walkthrough
25
LeetCode 862 Shortest Subarray with Sum at Least K - Problem Statement
26
Shortest Subarray - Prefix Sums
27
Shortest Subarray - The Idea
28
Shortest Subarray - Implementation
29
Shortest Subarray - Walkthrough
30
Quiz: Shortest Subarray
31
Challenge: Negative Values
32
When to Use Monotonic Queue
33
Max Sum of Rectangle - Problem Statement
34
Max Consecutive Ones III - Problem Statement
35
Quiz: When Monotonic Queue
36
Increasing vs Decreasing
37
Increasing vs Decreasing - Walkthrough
38
Longest Continuous Subarray - Problem Statement
39
Longest Subarray - Implementation
40
Challenge: Online vs Offline
41
Monotonic Queue vs Other Techniques
42
Pattern - Monotonic Queue Recognition
43
Implementation Template
44
What's Next
45
Section Recap
Aliens Trick (WQS Binary Search)
0/41
Slope Trick
0/47
Broken Profile DP (Plug DP)
0/42
18.1
Intro
3 minutes
100%
Tasks
Read Unit