单调栈的解法和题目

作者： 作者的头像   蔓蔓 ,  2020-12-25 15:51:29 ,  所有人可见 ,  阅读 603

1


1

题目汇总
e.g. 找到每一个数的左边比它小的数 830. 单调栈
Leetcode 739. 每日温度
Leetcode 84. 柱状图中最大的矩形
题解
Leetcode 85. 最大矩形

复杂度为O(N)，因为每个元素最多同时经历一个入栈和出栈

相关题解:
单调栈–图解，详细注释

0 评论