LeetCode JAVA 11. 盛最多水的容器

//朴素
class Solution0 {
    public int maxArea(int[] nums) {
        int result = 0;//围成的面积
        for (int i=0;i<nums.length-1;i++){//左指针遍历数组
            for (int j=i+1;j<nums.length;j++){//右指针遍历数组
                result = Math.max(result,(j-i)*Math.min(nums[i],nums[j]));//打擂法找最大值
            }
        }
        return result;
    }
}
//朴素双指针
class Solution1 {
    public int maxArea(int[] a) {
        int result = 0,l=0,r=a.length-1;//面积，左指针，右指针
        while(l<r){//左指针未遇到右指针
            result=Math.max(result,(r-l)*Math.min(a[r],a[l]));//更新最大值
            if (a[l]<a[r])//如果左边更短
                l++;//移动左指针，期待找到个更长的
            else//如果右边更短
                r--;//移动右指针
        }
        return result;
    }
}
//进阶双指针
class Solution {
    public int maxArea(int[] a) {
        int result=0,l=0,r=a.length-1;//面积，左指针，右指针
        while(l<r){//左指针未遇到右指针
            result=Math.max(result,(r-l)*Math.min(a[r],a[l]));//更新面积最大值
            int l0=a[l],r0=a[r];//保存当前左右指针所对应的高度l0,r0
            if(l0<r0)//如果左边短
                while(a[l]<=l0&&l<r) l++;//左指针所对应的高度小于等于上面保存的值，左指针右移
            else//如果右边短
                while(a[r]<=r0&&l<r) r--;//右指针所对应的高度小于等于上面保存的值，右指针左移
        }
        return result;
    }

}