单调栈

单调栈实际上就是栈,只是利用了一些巧妙的逻辑,使得每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减)。

单调栈用途不太广泛,只处理一种典型的问题,叫做 Next Greater Element。

posted @ 2019-06-15 22:36  Austin_anheqiao  阅读(155)  评论(1编辑  收藏  举报