(C++)盛水最多的容器–双指针法

互联网 12 月前 0 1

愿所有美好如期而遇

力扣（Lee tCo de）官网 – 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dre a m Off e r。https://leetcode.cn/problem s/container–wi th–most–w a t e r/

算法 原理

双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。这道题目中，我们定义 left以及right，left 赋值0，right 赋值 size-1，我们图示分析这道题目：

图示

代码

class Solution {
public:
    int maxArea(vector&lt;int&gt;&amp; height) 
    {
        int right = height.size()-1;
        int left = 0;

        int maxV = 0;
        while(right != left)
        {
            int h = height[right] &gt; height[left] ? height[left] : height[right];
            int w = right - left;

            int V = h * w;
            if(V &gt; maxV)
                maxV = V;

            if(height[right] &gt;= height[left])
            {
                left++;
            }
            else
            {
                right--;
            }
        }

        return maxV;
    }
};