LeetCode第11题：盛最多水的容器

LeetCode第11题：盛最多水的容器

• 题目：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
• 解法一：依次循环求出最大的面积，时间复杂度比较高。

class Solution {
    public int maxArea(int[] height) {
        int ans=0,area=0;
        if(height.length==0 ) return 0;
            ans=area=Math.min(height[0], height[1]);
        for(int i=2;i<height.length;i++){
            for(int j=0;j<i;j++){
                area=(i-j)*Math.min(height[i], height[j]);
                if(area>ans) ans=area;
            }
        }
        return ans;
    }
}

• 解法二：另一种方法是利用双指针的方式，在头尾设置指针，移动较短数值的指针。

public class Solution {
    public int maxArea(int[] height) {
        int maxarea = 0, l = 0, r = height.length - 1;
        while (l < r) {
            maxarea = Math.max(maxarea, Math.min(height[l], height[r]) * (r - l));
            if (height[l] < height[r])
                l++;
            else
                r--;
        }
        return maxarea;
    }
}

作者：LeetCode
链接：https://leetcode-cn.com/problems/container-with-most-water/solution/sheng-zui-duo-shui-de-rong-qi-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。