尧图网站设计 尧图网站设计YAOTU DESIGN
ARTICLE DETAIL

资讯详情

深耕网站设计与一线实操的经验洞察。

盛最多水的容器

盛最多水的容器 也是使用双指针但是不是同向的要保证两根柱子尽可能远谁低了则像中间移动找一个更高的并使用一个变量保存变化时的最大值class Solution(object):def maxArea(self, height)::type height: List[int]:rtype: intleft0rightlen(height)-1m0while leftright:mmax(m,(right-left)*min(height[right],height[left]))if height[left]height[right]:left1elif height[left]height[right]:right-1return m
返回列表