Monotonic stack
17 videos • 218 views • by LetsCode
Need to be familar with stack first, used to calculate next greater/smaller elements.
1
Leetcode 496. Next Greater Element I (monotonic stack)
LetsCode
Download
2
Leetcode 503. Next Greater Element II (monotonic stack)
LetsCode
Download
3
Leetcode 1019. Next Greater Node In Linked List (monotonic stack)
LetsCode
Download
4
Leetcode 1475. Final Prices With a Special Discount in a Shop (monotonic stack)
LetsCode
Download
5
Leetcode 456. 132 Pattern (monotonic stack)
LetsCode
Download
6
Leetcode 907. Sum of Subarray Minimums (monotonic stack)
LetsCode
Download
7
Leetcode 2866. Beautiful Towers II (monotonic stack)
LetsCode
Download
8
Leetcode 316. Remove Duplicate Letters (dictionary sequenc monotonic stack) same as 1081
LetsCode
Download
9
Leetcode 402. Remove K Digits (dictionary monotonic stack)
LetsCode
Download
10
Leetcode 2104. Sum of Subarray Ranges (from O(n ^ 2) to monotonic stack)
LetsCode
Download
11
Leetcode 1673. Find the Most Competitive Subsequence (dictionary monotonic stack)
LetsCode
Download
12
Leetcode 739. Daily Temperatures (Monotonic stack)
LetsCode
Download
13
Leetcode 84. Largest Rectangle in Histogram (monotonic stack)
LetsCode
Download
14
Leetcode 962. Maximum Width Ramp (monotonic stack)
LetsCode
Download
15
Leetcode 1793. Maximum Score of a Good Subarray (monotonic stack)
LetsCode
Download
16
Leetcode 901. Online Stock Span (monotonic stack)
LetsCode
Download
17
Leetcode 1124. Longest Well-Performing Interval (monotonic stack)
LetsCode
Download