2022年11月1日
道长的算法笔记：使用单调结构来做优化
摘要： (一)单调栈查找前驱值与后继值 单调栈其实就是一个栈，并非什么新颖的数据结构，是栈结构的一种十分常用的操作，与用栈进行括号匹配、表达式求值乃至模拟递归一样，都是单调栈仅仅是一种常见的用途。 单调栈是一种满足单调性的栈结构，其维护单调性方式是弹出栈顶不符合的条件的元素，也就是说，单调栈存储的并非入栈的 阅读全文
posted @ 2022-11-01 15:15 道长陈牧宇 阅读(47) 评论(0) 推荐(1)