[leetcode]11. Container With Most Water[UNSOLVED]

佚名 6年前 (2019-05-10) 随笔 678人围观抢沙发百度已收录

随手写一个循环，42testcase TLE。

从两侧向中央循环会漏条件，先放着吧。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

class Solution:
    def maxArea(self, height: List[int]) -> int:
        #non-negative mean first xiangxian
        #n > 2
        lengthH = len(height)
        if lengthH == 2:
            if height[0] >= height[1]:
                return height[1]
            else:
                return height[0]
        else:
            #normal
            area = []
            for start in range(lengthH -1):
                for end in range(start +1,lengthH):
                    if height[start] >= height[end]:
                        area.append(height[end]*(end - start))
                    else:
                        area.append(height[start]*(end - start))
            return max(area)