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

个人主页:Lei宝啊

愿所有美好如期而遇


力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/container-with-most-water/

算法原理

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

图示

代码

复制代码
class Solution {
public:
    int maxArea(vector<int>& height) 
    {
        int right = height.size()-1;
        int left = 0;

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

            int V = h * w;
            if(V > maxV)
                maxV = V;

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

        return maxV;
    }
};
相关推荐
进击的圆儿15 分钟前
【学习笔记02】C++面向对象编程核心技术详解
c++·笔记·学习
qq_5746562534 分钟前
java代码随想录day50|图论理论基础
java·算法·leetcode·图论
ajassi20001 小时前
开源 C++ QT QML 开发(七)自定义控件--仪表盘
c++·qt·开源
想ai抽1 小时前
吃透大数据算法-霍夫曼编码(Huffman Coding)
大数据·数据结构·算法
奔跑吧邓邓子1 小时前
【C++实战(71)】解锁C++音视频开发:FFmpeg从入门到实战
c++·ffmpeg·实战·音视频
笑口常开xpr2 小时前
【c++】面 向 对 象 与 抽 象 数 据 类 型
开发语言·c++·抽象数据类型
tt5555555555552 小时前
嵌入式开发面试八股文详解教程
linux·c++·驱动开发·面试
Flower#2 小时前
【算法】树上启发式合并 (CCPC2020长春 F. Strange Memory)
c++·算法
奔跑吧邓邓子3 小时前
【C++实战(75)】筑牢安全防线,攻克漏洞难题
c++·安全·实战·漏洞
Asmalin3 小时前
【代码随想录day 35】 力扣 1049. 最后一块石头的重量 II
算法·leetcode