leetcode-----11. 盛最多水的容器

思路

  双指针法

代码

class Solution {
    public int maxArea(int[] height) {
        int ans = 0;
        for (int i = 0, j = height.length - 1; i < j;) {
            ans = Math.max(ans, Math.min(height[i], height[j]) * (j - i));
            if (height[i] > height[j]) j--;
            else i++;
        }
        return ans;
    }
}
posted @ 2020-06-12 16:49  景云ⁿ  阅读(77)  评论(0编辑  收藏  举报