摘要：1：单调队列的概述 ​ 前面我们了解了单调栈的的概念和单调栈的用途以及我们可以用单调栈解决什么样的问题，下面呢，我们就对比单调栈来解释一下单调队列的概念、用途，以及我们在解决什么问题的时候会用到单调队列。 ​ 我们都知道队列是很简单的一种数据结构，先进先出的逻辑顺序，符合某些问题的特点。单调队列顾名 阅读全文

摘要：1：单调栈的概述 首先先了解一下什么是单调栈（Monotonic stack），他有什么用途，我们在解决什么问题的时候可以用到单调栈? ​ 我们都知道栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。单调栈顾名思义就是栈，只是利用了一些巧妙的逻辑，使得 阅读全文