- 博客(2)
- 收藏
- 关注
RSS订阅原创 浅谈单调栈的应用
单调栈的应用在刚接触单调栈的时候，我们在做了几道入门题后可能会对单调栈有一定的了解，但是却有点难以归纳说出单调栈到底适用于什么题目（或者在遇到什么类型的题目时我们要想到用单调栈），我刚开始也百思不得其解，但在后面将几道相关题目一一对比之后，我忽然对单调栈的应用有了更深的理解。1.单调栈的特点：1.后进先出1.单调性：单调栈中存储的所有元素一定是单调增或减的。2.单调栈的作用归纳：1.在一个序列中，求最长上升子序列1.在一个序列中，求以某一个元素为最小值或最大值的最大区间长度。（区
2021-05-01 23:32:55
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人