![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
Gareth_Hou
这个作者很懒,什么都没留下…
展开
-
[LeetCode题解] 84. 柱状图中最大的矩形
题目链接: https://leetcode-cn.com/problems/largest-rectangle-in-histogram/. 本题目的直观思路是什么? 遍历每一根柱子,由于组成矩形的高已知,我们向左右两边延伸,求矩形的最大长度。这种解法的时间复杂度为O(n^2)。 单调栈做法: 此做法借鉴Leetcode官方解答。 其具体思路如下: 维护一个单调递增的栈。 遍历每一根柱子,当其高...原创 2020-03-21 20:30:19 · 130 阅读 · 0 评论 -
[LeetCode题解] 739. 每日温度
题目链接: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/. 该题的基本思路是维护一个单调栈。 class Solution: def dailyTemperatures(self, T: List[int]) -> List[int]: ...原创 2020-03-01 15:35:40 · 112 阅读 · 0 评论