首页 > 编程语言 > 详细

leetcode Container With Most Water python

时间:2015-11-16 00:55:37      阅读:249      评论:0      收藏:0      [点我收藏+]
class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        
        intSum = len(height)
        if intSum <= 1:
            return False
        maxVol=0
        left=0
        right=intSum-1
        while left < right:
            maxVol=max(maxVol,(right-left)*min(height[left],height[right]))
            if height[left] < height[right]:
                left+=1
            else:
                right-=1
        return maxVol

 

leetcode Container With Most Water python

原文:http://www.cnblogs.com/allenhaozi/p/4967717.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!