Monotonic Stack on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/tags/monotonic-stack/Recent content in Monotonic Stack on Jeanphilo BlogHugo -- 0.165.0en-usMon, 20 Jul 2026 00:00:00 +0800LeetCode 503: Where Does the Right Side End in a Circular Array?https://shio-chan-dev.github.io/jeanblog/alg/leetcode/503-next-greater-element-ii/Mon, 20 Jul 2026 00:00:00 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/503-next-greater-element-ii/Start from the exact circular next-greater query, build a verifiable scan, then derive a linear monotonic-stack solution that pushes each original index once.LeetCode 84: Which Bar Limits a Contiguous Rectangle?https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/84-largest-rectangle-in-histogram/Mon, 20 Jul 2026 00:00:00 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/84-largest-rectangle-in-histogram/Start from the shortest bar in a contiguous interval, build an interval baseline, then derive a linear monotonic-stack solution that settles maximal widths.LeetCode 739: Daily Temperatures and the First Warmer Day to the Righthttps://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/739-daily-temperatures/Wed, 15 Jul 2026 00:00:00 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/739-daily-temperatures/Start from an O(n^2) right-scan baseline, derive a monotonic stack of unresolved indices, and solve LeetCode 739 in O(n) time.LeetCode 42: How Much Rain Water Can an Elevation Map Hold?https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/42-trapping-rain-water/Sat, 24 Jan 2026 10:40:53 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/42-trapping-rain-water/Start with one position, derive boundary arrays and an O(1)-space two-pointer solution, then connect the same boundary model to a monotonic stack.