二刷LeetCode--11. 盛最多水的容器(C++版本),基本题

思路:因为容器的储水量由较低的那个板子负责,因此每次我们需要移动的就是那个较低的板子,每次移动之后需要判断当前的储水量和最大的储水量谁大,将较大的赋值给最终结果.

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left = 0, right = height.size() - 1;
        int res = 0;
        while(left < right)
        {
            // 每次计算面积
            int cur = min(height[left], height[right]) * (right - left);
            // 较大值赋值给最终结果
            res = max(res, cur);
            // 移动较小的
            if(height[left] < height[right])
                ++left;
            else
                --right;
        }
        return res;
    }
};