分享

容器盛水

 Coder编程 2022-11-04 发布于北京
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
        


    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多