day-43 盛最多水的容器
思路
双指针：首先令i=0,j=height.length-1,选取短板（即Math.min(height[i],height[j])）,然后将短板向内移动，直达i>=j即可得到答案。
解题过程
短板向内移动：水的容量可能增大
长板向内移动：水的容量不可能增大
所以只需要维护一个最大值max，通过短板的不断内移，维护max=Math.max(max,Math.min(height[i],height[j])*(j-i))即可。
Code
class Solution {public int maxArea(int[] height) {int len=height.length;int i=0;int j=len-1;int max=Math.min(height[i],height[j])*(j-i);while(i<j){if(height[i]<=height[j]){i++;max=Math.max(max,Math.min(height[i],height[j])*(j-i));}else{j--;max=Math.max(max,Math.min(height[i],height[j])*(j-i));}}return max;}
}作者：菜卷
链接：https://leetcode.cn/problems/container-with-most-water/solutions/2897259/sheng-zui-duo-shui-de-rong-qi-by-ashi-ji-7w2y/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。