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

Posted 2023-01-02 taoyuxin

双指针法：

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