Leetcode Hot100 盛最多水的容器

题目

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

分析

双指针法，先固定两个指针分别指向数组的开头和最后，计算当前容量，每次移动高度较小的指针，直到左指针大于右指针

代码

class Solution {
public:
    int maxArea(vector<int>& height) {
    	//左右指针，分别指向开头和结尾
        int left = 0, right = height.size() - 1;
        //temp用于记录当前的容量，maxans用于记录最大容量
        int maxans = 0,temp=0;
        //循环结束条件
        while (left < right) {
        	//计算当前容量，容量大小由较小的高度控制
            temp = min(height[left], height[right]) * (right - left);
            //判断当前容量与最大容量的关系
            if (temp > maxans) {
                maxans = temp;
            }
            //判断左右高度的关系，左高移动右指针，右高移动左指针
            if (height[left] > height[right]) {
                right -= 1;
            }
            else {
                left += 1;
            }
        }
        return maxans;
    }
};