https://nanxa.top/tags/%E5%8D%95%E8%B0%83%E6%A0%88/ Recent content in 单调栈 on Nanxa的小站 Hugo zh-cn Mon, 18 May 2026 16:00:00 +0800 https://nanxa.top/post/2026-05-18-monotonic-stack-2/ Mon, 18 May 2026 16:00:00 +0800 https://nanxa.top/post/2026-05-18-monotonic-stack-2/ 从「下一更大元素」模式翻转为「柱状图最大矩形」模式，理解递增栈在高与宽计算中的关键作用，攻克二维扩展和贪心+单调栈的混合应用（LeetCode 84、85、402），并以全系列复盘对照表收官。 https://nanxa.top/post/2026-05-18-monotonic-stack-1/ Mon, 18 May 2026 15:00:00 +0800 https://nanxa.top/post/2026-05-18-monotonic-stack-1/ 从暴力解法的 O(n²) 瓶颈出发，理解单调栈如何利用「剔除无效候选」将复杂度降到 O(n)，掌握递增栈与递减栈的选择规则和通用代码模板，并通过三道经典题（LeetCode 496、503、739）深入下一更大元素模式。