双指针11

盛最多水的容器

这种类型题主要依靠双指针来做，双指针包括相向和对向。
这题采用对向。

public class Solution16 {
    public int maxArea(int[] height){
        if (height.length<2){
            return 0;
        }
        int left = 0;
        int right = height.length-1;
        int res = 0;
        while (left

 左右指针，左指针在数组最左边，右指针在数组最右边，当左指针小于右指针，即两个指针没有遇见的时候，进行循环。
当满足条件时，进行移动指针，left++/right--