【力扣】盛最多水的容器

给定一个长度为 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。

• n == height.length
• 2 <= n <= 105
• 0 <= height[i] <= 104

---

一、代码分析

最优解法：双指针

class Solution:
    def maxArea(self, height: List[int]) -> int:
        res = 0
        realAns = 0
        head = 0 #头指针，指向第一个下标
        tail = len(height)-1 #尾指向最后一个下标
        while head < tail:  #头<尾才能构成长方体
            res = min(height[head],height[tail]) #比较哪一个长度较小
            realAns = max(res * (tail - head),realAns) #每次都和最大体积比较，超过则代替原来的最大体积
            if height[head] <= height[tail]: #如果head的小于tail的长，则head下标加1
                head += 1
            else:
                tail -= 1  #否则是tail的下标-1
        return realAns #返回最大装水体积

二、注意的点

1、题目的双指针使用

一个指向数组head，一个指向数据tail再缩短范围

通过比较出最大值来确定输出值

三、代码比较

1、（数据过大就超时了）双指针+暴力循环

i从下标0指向，j遍历1到数组结束 ，找出最大值

i 指向下标1，j遍历2到数据结束，找出最大值

……

暴力循环找到装水的最大值，输出

class Solution:
    def maxArea(self, height: List[int]) -> int:
        res = 0
        realAns = 0
        for i in range(len(height)-1):  
            for j in range(i,len(height)):
                if height[i] < height[j]:
                    res = height[i] * (j - i)
                else:
                    res = height[j] * (j - i)
                realAns = max(res,realAns)
        
            
        return realAns