题目:盛水最多的容器(medium)
题目描述: 给定⼀个长度为 n 的整数数组height。有 n 条垂线,第i条线的两个端点是 height[i]) 。 找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的⽔。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 ⽰例1: 输入: [1,8,6,2,5,4,8,3,7] 输出: 49
题目描述: 给定⼀个长度为 n 的整数数组height。有 n 条垂线,第i条线的两个端点是 height[i]) 。 找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的⽔。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 ⽰例1: 输入: [1,8,6,2,5,4,8,3,7] 输出: 49