leetcode-盛最多水的容器

最新推荐文章于 2025-05-10 13:28:49 发布

原创最新推荐文章于 2025-05-10 13:28:49 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

7 篇文章

订阅专栏

本文探讨了一种在给定高度数组中寻找能盛放最大水量的算法实现。通过双层循环遍历，比较不同组合下所能形成的矩形面积，以找到最大的水面积。然而，作者在实现过程中遇到了未返回结果的问题，最终发现是因为忘记添加了return语句。

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        maxarea=0
        for i in range(len(height)-1):
            if i==0 or height[i]>height[i-1]:
                for j in range(i+1,len(height)):
                    if height[i]>=height[j] and height[j]*(j-i)>maxarea:
                        maxarea=height[j]*(j-i)
                    elif height[i]< height[j] and height[i]*(j-i)>maxarea:
                        maxarea=height[i]*(j-i)

开始这样，

但我在jupyter里面又是正确的