说明

给定一个长度为 n 的整数数组 height，表示 n 条垂直线的高度。找出两条线，使得它们与 x 轴构成的容器可以容纳最多的水。说明：你不能倾斜容器

输入格式

• 第一行包含一个整数 n，表示数组的长度 • 第二行包含 n 个整数，表示数组 height 的元素

输出格式

• 输出一个整数，表示可以容纳的最大水量

9
1 8 6 2 5 4 8 3 7

49

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

2
1 1

1