摘要: Bad Hair Day 我的第一道单调栈题目,知道单调栈(点这里)的思想,思路还是比较好想的; AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <iomanip> 4 #include <stack> 5 using na 阅读全文
posted @ 2020-05-20 22:15 swsyya 阅读(171) 评论(0) 推荐(0)
摘要: 单调栈:单调栈即满足单调性的栈结构,其只在一端进行进出。 以下举例及伪代码以维护一个整数的单调递增栈为例 如何使用: 插入:将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如,现在有个栈中自顶向下的元素为\(1,3,5,10,30 阅读全文
posted @ 2020-05-20 21:14 swsyya 阅读(165) 评论(0) 推荐(0)

回到顶部