P4004.盛最多水的容器
Leetcode 11.盛最多水的容器
题目描述
给定一个长度为 n 的整数数组 height。
数组中有 n 条垂线，第 i 条垂线的两个端点分别是 (i,0) 和 (i,height[i])。
请找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以存储的最大水量。
说明：你不能倾斜容器。
输入描述
第一行输入一个整数 n，表示数组 height 的长度。
第二行输入 n 个整数，表示数组 height 中的元素。
输出描述
输出一个整数，表示容器可以存储的最大水量。
样例1
输入
9
1 8 6 2 5 4 8 3 7
输出
49
样例解释
选择高度为 8 和 7 的两条垂线，它们之间的距离为 7。
因此可以容纳的水量为：
min(8,7)∗7=49
所以输出 49。
样例 2
输入
2
1 1
输出
1
数据范围
n==height.length
2<=n<=105
0<=height[i]<=104
