3. 盛最多水的容器_Python算法

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

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

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

题解：

# 定义解题方法
def fun1(nums1):
    nums1 = list(nums1)
    data = 0  # 题目要求返回2个数相乘最大值
    n_len = len(nums1)
    i = 0
    j = n_len - 1
    # 根据题目意思可联想到使用顺序查找穷举所有的计算结果，但会超时，可使用左右双指针解题
    # for i in range(n_len):
    #     for j in range(i + 1, n_len):
    #         # 根据装水的中文意思代码表达式，高度取2者最小，宽取两数距离，一直更新最大值
    #         data = max(data, min(nums1[i], nums1[j]) * (j - i))

    for n in range(n_len):
        # 根据装水的中文意思代码表达式，高度取2者最小，宽取两数距离，一直更新最大值
        data = max(data, min(nums1[i], nums1[j]) * (j - i))
        if nums1[i] <= nums1[j]:
            i = i + 1 #左边更短就移动试试
        else:
            j = j - 1 #右边更短就移动试试
        if i == j:
            return data #重合时返回最大值


# 根据题目输入例子进行验证
nums1 = [1, 8, 6, 2, 5, 4, 8, 3, 7]

print(fun1(nums1))