python刷题之盛水最多的容器

先用了暴力方法。。。在坐标的问题上卡了好久好久。。结果还超时。。哎呀,太菜了
回头补上双指针方法

class Solution:
    def maxArea(self, height: List[int]) -> int:
        ans=0
        length=len(height)
        for i in range(length-1):
            for j in range(length-1):
                ans_middle=min(height[i],height[j+1])*(j+1-i)
                if ans_middle>ans:ans=ans_middle
        return ans

这个双指针,真是没想到还有这种操作,感觉这种居然不会中间错过好结果,真是不容易。。。。

class Solution:
    def maxArea(self, height: List[int]) -> int:
        l,r,maxv,h=0,len(height)-1,0,0
        #试试要不要把h先声明出来
        while l

你可能感兴趣的:(leetcode_python)