LeetCode 975: Odd Even Jump
A clear explanation of counting good starting indices using next-jump preprocessing and dynamic programming.
Tag
Monotonic-Stack
16 notes
LeetCode 962: Maximum Width Ramp
A clear explanation of finding the maximum width ramp using a monotonic decreasing stack.
LeetCode 907: Sum of Subarray Minimums
A clear explanation of summing subarray minimums using a monotonic stack and contribution counting.
LeetCode 901: Online Stock Span
A clear explanation of Online Stock Span using a monotonic decreasing stack with accumulated spans.
LeetCode 768: Max Chunks To Make Sorted II
A clear explanation of splitting an array into the maximum number of chunks so sorting each chunk gives the fully sorted array.
LeetCode 739: Daily Temperatures
Find how many days each temperature must wait for a warmer future day using a monotonic stack.
LeetCode 654: Maximum Binary Tree
A clear explanation of constructing a maximum binary tree recursively using divide and conquer.
LeetCode 503: Next Greater Element II
A clear explanation of finding the next greater element in a circular array using a monotonic stack.
LeetCode 496: Next Greater Element I
A clear explanation of finding the next greater element using a monotonic decreasing stack and hash map.
LeetCode 456: 132 Pattern
A clear explanation of detecting a 132 pattern using reverse traversal and a monotonic stack.
LeetCode 402: Remove K Digits
A clear explanation of the Remove K Digits problem using a greedy monotonic stack.
LeetCode 321: Create Maximum Number
A clear explanation of Create Maximum Number using monotonic stacks for subsequences and greedy merging.
LeetCode 316: Remove Duplicate Letters
A clear explanation of Remove Duplicate Letters using a greedy monotonic stack.
LeetCode 255: Verify Preorder Sequence in Binary Search Tree
A clear explanation of the Verify Preorder Sequence in Binary Search Tree problem using a monotonic stack and lower bound tracking.
LeetCode 85: Maximal Rectangle
A detailed guide to solving Maximal Rectangle by converting each matrix row into a histogram and applying a monotonic stack.
LeetCode 84: Largest Rectangle in Histogram
A detailed guide to solving Largest Rectangle in Histogram with a monotonic increasing stack.