class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
if len(height)<2:return 0
left,right=0,len(height)-1
res,curr=0,0
while left<right:
curr=(right-left)*min(height[left],height[right])
res=max(res,curr)
if height[left]<height[right]:
left+=1
else:
right-=1
return res
11. Container With Most Water
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 左右指针夹逼,以最小高度为高,宽度(end-start)算出矩形面积,并和最大值比较,算出最大值。哪边高度矮就向中...
- 题目 原题链接Given n non-negative integers a1, a2, ..., an, whe...
- Given n non-negative integers a1, a2, ..., an, where each...
- 这个题思路求解最大水面积 面积=底*max(ai,aj) 两个数值都在不停的变化 于是我们可以设想 当底最长时开始...
- 简介 皇帝姓氏:爱新觉罗 人口:4.36亿(1851年) 国旗:黄龙旗 皇帝 太祖,努尔哈赤,年号天命,在位10年...