盛最多水的容器

标签：code   高度   因此   obj   替代   elf   指针   思路   max   

思路：用两个指针，因为指针往里面缩小，容器的宽度会减少，因此需要通过增加高度来抵消宽度的减少，因此移动高度短的指针期望寻找到更高的来替代，要不然面积会越来越小

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        left = 0
        right = len(height)-1
        max_area = 0
        while left<right:
            max_area = max(max_area, min(height[left], height[right])*(right-left))
            if height[left] < height[right]:
                left += 1
            else:
                right -= 1
        return max_area
        

盛最多水的容器

标签：code   高度   因此   obj   替代   elf   指针   思路   max   

原文地址：https://www.cnblogs.com/dolisun/p/11520311.html