题目描述:
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
解题思路:
此类问题可以采用双指针来解决,首先我们可以给最大面积maxArea来赋最小值Integer.MIN_VALUE,然后定义一个头指针i和一个尾指针j,通过比较两个指针的当前垂线高度来计算面积。将计算出的面积与最大面积maxArea进行比较并赋予最大值,然后再通过首尾指针所在的垂线高度选择谁缩进(谁小谁缩进)。
代码部分:
class Solution {
public int maxArea(