2022年8月12日
单调栈思想及其应用
摘要： 单调栈，顾名思义就是栈内元素单调排列的栈，分为单调递增栈和单调递减栈。 单调递增栈：从栈底到栈顶，元素从大到小排列；即元素出栈序列为单调递增的。 单调递减栈：从栈底到栈顶，元素从小到大排列；即元素出栈序列为单调递减的。 常见作用： 在数组（数字序列）中为任意一个元素，找 左/右 边第一个比自己 大/ 阅读全文
posted @ 2022-08-12 16:14 blazerrr 阅读(160) 评论(0) 推荐(0)