一、题目原型：

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

二、题目意思剖析：

笔记思路

三、解题思路：

func maxArea(_ height: [Int]) -> Int {
    
    guard height.count > 0 else {
        return 0
    }
    
    var l: Int = 0
    var r: Int = height.count - 1
    var maxArea = Int.min
    while l < r {
        // 找出两个高度之间更小的那个，找出最大面积
        maxArea = max(maxArea, (r - l) * min(height[l], height[r]))
        // 如果左边高度 < 右边高度，左边+1
        if height[l] < height[r] {
            l = l + 1
        }else {
            // 反之，右边-1
            r = r - 1
        }
    }
    return maxArea
}

四、小结

因为如果高度不够，水就会溢出，所以就需要找更矮的那个高度。然后乘以他们之间的x距离，就是面积。通过两个指针l和r，节省了一半的时间。

总提交数

提交结果

个人博客地址