文章
歸檔
關於
单调栈
单调栈
算法
单调栈
2025-12-28
单调栈通过维护温度值的单调性,将寻找“下一个更高温度”的时间复杂度从 O(n²) 优化至 O(n),其核心在于避免了重复比较并确保每个元素只入栈出栈一次。