【LeetCode-中等题】11. 盛最多水的容器

题目

在这里插入图片描述

题解一:双指针法

思路：

题目中的示例为：

在这里插入图片描述

在初始时，左右指针分别指向数组的左右两端，它们可以容纳的水量为 min⁡(1,7)∗8=8

此时我们需要移动一个指针。移动哪一个呢？应该移动对应数字较小的那个指针（即此时的左指针）。这是因为，由于容纳的水量是由

所以，我们将左指针向右移动：

在这里插入图片描述

此时可以容纳的水量为 min⁡(8,7)∗7=49。由于右指针对应的数字较小，我们移动右指针：

在这里插入图片描述

此时可以容纳的水量为 min⁡(8,3)∗6=18，由于右指针对应的数字较小，我们移动右指针：

在这里插入图片描述

此时可以容纳的水量为 min⁡(8,8)∗5=40，两指针对应的数字相同，我们可以任意移动一个，例如左指针：

[1, 8, 6, 2, 5, 4, 8, 3, 7]
^ ^

最后左指针大于右指针的时候，就是循环结束的条件

动图可以参考：盛最多水的容器

代码：

class Solution {public int maxArea(int[] height) {//解法：双指针法int pre = 0;int bef = height.length-1;//记录每次计算的最大面积int maxeare = 0;while(pre < bef){int crueare = (Math.min(height[pre],height[bef]))*(bef - pre);//记录此刻的两个指针向的区域的面积maxeare = Math.max(crueare,maxeare);//刷新最大面积//让指向小的数，移动指针；if(height[pre]<height[bef])  pre = pre + 1;elsebef = bef - 1;}return maxeare;}
}