栈算法总结

push(val): 入栈
pop(): 出栈
peek(): 访问栈顶

2024年6月13日 · 阅读需 2 分钟

烟花易冷

栈遵循先入后出逻辑的线性数据结构。

单调栈的核心思想是通过维护一个单调递增或单调递减的栈，使得每个元素的入栈和出栈操作都保持栈的单调性，从而在遍历数组时能够快速找到所需的元素位置。
这样可以将一些需要二重循环才能解决的问题优化到线性时间复杂度。