容器盛水

class Solution:
    def maxArea(self, height: List[int]) -> int:
        # 双指针,每次移动短指针
        i = 0
        j = len(height) - 1

        res = 0

        while i <= j:
            if height[i] < height[j]:
                s = height[i] * (j-i)
                i += 1
            else:
                s = height[j] * (j-i)
                j -= 1
            res = max(s, res)
        return res
        


posted @ 2021-03-08 15:14  KbMan  阅读(53)  评论(0编辑  收藏  举报