LeetCode.11. 盛最多水的容器

题目

题目链接

分析

这道题的意思就是让我们找两个下标，以这两个下标组成的线为底，高度取这两个位置对应数字的最小值为高，组成一个长方形，求长方形最大的面积可以为多少。

暴力的解法是什么？？？

双层for循环，以枚举所有可能组成的长方形，求得所有长方形的面积，取最大值。

---

双指针的解法：

• 长方形的面积 = 底 * 高
• 我们利用两个指针 left，right，这两个指针相连的线段为底部，高度取 min(heightleft,heightright)
• 因为 left 向右移动，right 向左移动 ，所以 底 肯定是减少的，所以要想面积更大，一定要让 高 变得更高，所以我们移动 left还是 right，就要看 heightleft 和 heightright谁小，谁小就移动谁，例如：

height[left] > height[right] 我们就让 right--
height[left] < height[right] 我们就让 left++
height[left] == height[right] right-- 或者 left++ 都可以

• 每次移动前记录当前面积，最后求得最大值。

代码

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