OPM的博客

原创 初识单调栈

因为网络赛的一道题，了解到了单调栈其实，自己对数据结构的理解和认识还不是很深，知道的只是皮毛，还是需要刷题。。。单调栈：从栈顶开始单调递增，或单调递减。具体思路：当栈为空或输入数小于栈顶数，进栈；当栈顶不为空并且输入数大于栈顶数，出站在大神博客的启发下，自己简单写了一个下面附上代码：/*递增栈*/#includeusing namespace std;i