LeetCode1.6

Container With Most Water

Screen Shot 2019-01-06 at 10.42.23 PM.png
Screen Shot 2019-01-06 at 10.42.29 PM.png

答案:

   class Solution:
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        min_,max_= 0,len(height)-1
        areas = 0
        while min_ != max_:
            if height[min_] < height[max_]:
                areas = max((max_-min_)*height[min_],areas)
                min_ +=1
            else:
                areas = max((max_-min_)*height[max_],areas)
                max_ -=1
        return areas
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容