摘要: 单调栈笔记 单调栈,顾名思义,就是把元素按照严格单调的顺序存在栈中(从「栈顶」到「栈底」) 可以加速查找数组中满足特定条件的数的过程,例如: 寻找左侧第一个比当前元素大的元素 寻找左侧第一个比当前元素小的元素 寻找右侧第一个比当前元素大的元素 寻找右侧第一个比当前元素小的元素 可以有效的将嵌套搜索的 阅读全文
posted @ 2024-11-05 22:50 才瓯 阅读(24) 评论(0) 推荐(0)