摘要：单调栈的原理和实现方式 定义从栈底元素到栈顶元素呈单调递增或单调递减，栈内序列满足单调性的栈； 原理 1.当新元素在单调性上优于栈顶时（单增栈新元素比栈顶大，单减栈新元素比栈顶小），压栈，栈深+1；2.当新元素在单调性与栈顶相同（新元素于栈顶相同）或劣于栈顶时（单增栈新元素比栈顶小，单减栈新元素比栈 阅读全文