给定一个长度为 n 的整数数组 array.有 n 条垂线, 第 i 条线的两个端点是 (i, 0) 和 (i, array[i]) ....找出其中的两条线, 使得它们与 x 轴共同构成的容器可以容纳最多的水.
返回容器可以储存的最大水量.
1....分析
首先, 本题中要想能盛最多的水, 就需要更宽的底, 作为容器两端的边就要更高, 更确切的说是容器两边的较矮的边更高, 容器短板更高....换成数学语言, 也就意味着在二维坐标系中所占的矩形面积最大的, 两条垂直线的距离越远越好,两条垂直线的最短长度也要越长越好.
而面积是由底和高两部分构成....指针移动的目的是为了寻找更高些的容器短板, 就需要选择较小的值, 移动到下一个位置.
3.代码
static Result maxArea(int[] array) {
Result result