其他分享
首页 > 其他分享> > 单调栈

单调栈

作者:互联网

单调栈的性质

1、单调栈里的元素具有单调性,栈中的元素只能单调递增或者单调递减;

2、元素加入栈前,会在栈顶把破坏单调性的元素删除;

单调栈解题思路:

1、分析理解题目找到元素的单调性

2、遍历素有元素入栈;

3、在入栈过程中判断单调性,不满足的元素进行出栈;

标签:入栈,元素,栈里,栈前,栈中,单调
来源: https://www.cnblogs.com/wanghaoran/p/15759205.html