单调栈 单调栈(Monotonic Stack)是算法中一种非常实用的数据结构技巧,核心思想是维护一个栈,使得栈中元素始终保持单调递增或单调递减的顺序。它常用于高效解决“下一个更大/更小元素”类问题,时间复杂度通常为 O(n)。2025-12-25Data Struct / stack