10.Container With Most Water Leetcode Python

最新推荐文章于 2025-08-11 22:22:04 发布

hyperbolechi

最新推荐文章于 2025-08-11 22:22:04 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/hyperbolechi/article/details/43223745

leetcode 专栏收录该内容

166 篇文章

订阅专栏

本文介绍了一种寻找能容纳最多水的两个垂直线的算法。该算法通过不断调整左右指针的位置来找到最佳组合，避免了不必要的计算。

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

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

这道题依次往左边和右边搜索，当左边比右边小的时候左边加一否则右边减一直到搜索结束。

class Solution:
    # @return an integer
    def maxArea(self, height):
        left=0
        right=len(height)-1
        area=0
        while left!=right:
            water=min(height[left],height[right])*(right-left)
            area=max(area,water)
            if height[left]<height[right]:
                left+=1
            else:
                right-=1
        return area