如何使用单调栈解决常见算法问题？请举例说明其典型应用场景。

Question

Accepted Answer

考察点：考察单调栈数据结构的原理、适用场景和应用能力。回答思路：准确说明单调栈维护单调性的过程和入栈出栈规则 能够列举如下一个更大元素、柱状图最大矩形等经典应用 分析算法的时间与空间复杂度

考察说明