2024年2月21日
单调队列、单调栈
摘要： 单调栈 什么是单调栈单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。单调栈的性质1. 满足栈底到栈顶的元素具有严格单调性。2. 满足栈的先进后出特性，越靠近栈顶的元素越先出栈 元素进栈过程对于一个单调递减栈来说，若当前进栈的元素为a，如果 a<栈顶元素，则直接将a 阅读全文
posted @ 2024-02-21 19:59 风ffff 阅读(16) 评论(0) 推荐(0) 编辑