当前位置: article > 正文

Leetcode题84、柱状图中的最大矩形（Python题解）字节跳动面试题_leetcode第84题python

作者：菜鸟追梦旅行 | 2024-04-07 20:42:25

踩

leetcode第84题python

问题：

在这里插入图片描述

题目来源：力扣（LeetCode）

leetcode84.柱状图中的最大矩形

难度：困难

分析：
单调栈的经典使用
单调栈，用来求离柱子最近的左下界和右下界

解决方法：
1：单调栈
前向遍历，求左下界
后向遍历，求右下界
注意在开始和结束时加了哨兵，-1和n

class Solution:
    def largestRectangleArea(self, heights: List[int]) -> int:
        n = len(heights)
        left, right = [0] * n, [0] * n

        mono_stack = list(1
2
3
4
5

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/380494