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