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

链接

题目描述

双指针法

思路

双指针
把两个指针所指的大小进行对比，把较小者往中间移动

代码

class Solution {
    public int maxArea(int[] height) {
        if(height == null || height.length == 0){
            return 0;
        }
        int left = 0;
        int right = height.length-1;
        int maxArea = 0;
        while(left < right){
            maxArea = Math.max(maxArea,Math.min(height[left],height[right])*(right-left));
            if(height[left] < height[right]){
                left++;
            }else{
                right--;
            }
        }
        return maxArea;
    }
}