盛最多水的容器

此题其实双for 暴力法是很容易得出答案的
之所以写博客是要分析一下双指针问题

最开始想双指针的觉得 这题双指针可行吗？
答案是可行的 为什么呢
我们把两个指针设为 L 和R
那么容量就是

sum = Math.min(nums[L],nums[R]) *(R-L)

假设num[L] <num[R]
那么以 L为边界的容器 容量最大值一定不大于 sum
如果想通了上面的思路 那么就容易多了
因为每次只需要移动指针小的那个
我们就能拿到用所有位置当边界的最大值
然后比较最大值就可以了

 public int maxArea(int[] height) {
            int count = 0;
            int left = 0;
            int right = height.length-1;
            while(left<right){
                int leftNum = height[left];
                int rightNum = height[right];
                int sum = (right-left)*Math.min(leftNum,rightNum);
                  count = Math.max(count,sum);
                if(leftNum<rightNum){
                    left++;
                }else{
                    right--;
                }
            }
            return count;
    }