Leetcode Medium 4 Container With Most Water

最新推荐文章于 2020-10-26 17:09:39 发布

原创最新推荐文章于 2020-10-26 17:09:39 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

转载或使用请注明出处( cvblog.top )

文章标签：

#leetcode

python 同时被 2 个专栏收录

16 篇文章

订阅专栏

leetcode

13 篇文章

订阅专栏

本文介绍了一种求解最大面积直方图的高效算法，通过双指针技巧，在O(n)的时间复杂度内找到由直方图条形围成的最大矩形面积。算法巧妙利用了高度数组的特性，避免了传统穷举法的高时间消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def maxArea(self, height):
        max_pool = 0
        i, j = 0, len(height)-1
        while i < j:
            if height[i] < height[j]:
                max_pool = max(max_pool, height[i]*(j-i))
                i += 1
            else:
                max_pool = max(max_pool, height[j]*(j-i))
                j -= 1
        return max_pool