題目:給定一個長度為?n?的整數數組?height?。有?n?條垂線,第?i?條線的兩個端點是?(i, 0)?和?(i, height[i])?。
找出其中的兩條線,使得它們與?x?軸共同構成的容器可以容納最多的水。
返回容器可以儲存的最大水量。
解題思路:可以使用雙指針作為左右邊界(也就是【數組】的左右邊界)計算出的容量中的最大值。
public class Solution{public int maxArea(int[]height){int l=0,r=height.length-1;int ans=0;while(l<r){int area=Math.min(height[l],height[r])*(r-l));ans=Math.max(ans,area);if(height[l]<=height[r]){++l; } else{--r; } } return ans; }
}