image.png

解题思路

双指针

image.png

  1. public int maxArea(int[] height){
  2. int maxArea = 0;
  3. int l = 0;
  4. int r = height.length - 1;
  5. while(l < r){
  6. maxArea = Math.max(maxArea,(r-l)*Math.min(height[r],height[l]));
  7. if(height[l] < height[r])
  8. l++;
  9. else
  10. r--;
  11. }
  12. return maxArea;
  13. }