leetcode 双指针 盛最多水的容器 Java

题目描述

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

双指针解法：
面积 = 横坐标的差 ✖ 较小的高度 【(j-i )* Math.min(height(i),height(j)】
每次移动纵坐标较小的指针

代码：

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

化简版：

class Solution {
    
    
    public int maxArea(int[] height) {
    
    
        int i = 0;
        int j = height.length-1;
        int area = 0;
        while(i < j){
    
    
            area = (height[i] < height[j]) ? Math.max(area,(j-i)*height[i++]) : Math.max(area,(j-i) * height[j--]);

        }
        return area;
    }
}