【力扣刷题总结之11. 盛最多水的容器】

相关标签

---

一、题目要求

 

二、题解和代码实现

1.题解

非官方题解，容易理解

2.代码实现

代码如下（示例）：

class Solution {
    public int maxArea(int[] height) {
        int l = 0;//左指针
        int r = height.length-1;//右指针
        int max= 0;
            while (l < r){//双指针遍历
                //因为容量是由于短板决定的，所以找出左右指针所指元素中小的那个，然后求出左右指针距离*元素小的高度得出当前容量
                int sum = height[l] > height[r]?height[r]*(r-l): height[l]*(r-l);
                if (max<sum){//判断当前容量和最大容量比较
                    max=sum;
                }
                if (height[l]<=height[r]){
                    //当右指针所指元素大于等于左指针元素时，说明左指针元素小，
                    // 所以上面用的是左指针的元素求的容量，所以要l++，左指针移动，循环再求出下一次的短板的容量
                    l++;
                }else {
                    //说明右指针元素小，
                    // 所以上面用的是右指针的元素求的容量，所以要r--，右指针移动，循环再求出下一次的短板的容量
                    r--;
                }
            }
        return max;
    }
}