码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode——11.盛最多水的容器

时间:2019-10-07 23:02:04      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:leetcode   执行   style   while   用户   pytho   pre   color   div   

双指针法:

class Solution:
    def maxArea(self, height) -> int:
        if len(height)<=1:
            return 0
        #双指针法
        i,j,S=0,len(height)-1,0
        while i<j:
            if height[i]<height[j]:
                S=max(S,height[i]*(j-i))
                i+=1
            else:
                S=max(S,height[j]*(j-i))
                j-=1
        return S
执行用时 :148 ms, 在所有 Python3 提交中击败了82.08%的用户
内存消耗 :15.5 MB, 在所有 Python3 提交中击败了5.18%的用户
 
                                                      ——2019.10.7

leetcode——11.盛最多水的容器

标签:leetcode   执行   style   while   用户   pytho   pre   color   div   

原文地址:https://www.cnblogs.com/taoyuxin/p/11632637.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!