【LeetCode】11. 盛最多水的容器 - Go 语言题解

---

一、题目描述

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例 1：

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例 2：
输入：height = [1,1]
输出：1

提示：
n == height.length
2 <= n <= 105
0 <= height[i] <= 104

题目链接：https://leetcode.cn/problems/container-with-most-water/

---

二、解题思路 - 双指针法

从直觉上来观察：

1. 容器的底肯定是越宽越好，这样能容纳更多的水。
2. 容器的两壁肯定是越高越好。
3. 容器的水量取决于较矮的那个壁。

从第一点直觉出发，我们可以采用 由宽到窄 的搜索方式：用两个指针来表示容器的左右边界，先令其分别指向数组的两端，然后逐步向中间移动搜索，直到两指针相遇。

从第二点直觉出发，我们知道两壁越高越好，那么移动指针的方式就是：移动哪一个指针呢？当前哪一个壁较矮，我们就向前移动指向该壁的指针。

每移动一次，就计算当前容器的最大水量，计算时要注意：容器的有效高度要以比较矮的那个壁为准。

---

三、我的题解

Go 语言代码：

func maxArea(height []int) int {
    
    
    i:=0
    j:=len(height)-1
    max := 0

    for i != j {
    
        if height[i]<=height[j]{
    
            if (j-i)*height[i] > max {
    
                max = (j-i)*height[i]
            }
            i++
        }else{
    
            if (j-i)*height[j] > max {
    
                max = (j-i)*height[j]
            }
            j--
        }
    }
   

    return max
}

评判结果：