盛最多水的容器

题目链接:https://leetcode-cn.com/problems/container-with-most-water
题目描述:
给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器。

题解:
双指针法,容纳的水量是由两个指针指向的数字中较小值 * 指针之间的距离。每次移动值较小的那个指针。

class Solution {
public:
    int maxArea(vector<int>& height) {
        int length = height.size();
        int i = 0;
        int j = length - 1;
        int width = length - 1;
        int result = 0;
        while(i < j)
        {
            result = max(result, min(height[i], height[j]) * width);
            width--; 
            if(height[i] <= height[j])
            {
                i++;  
            }else{
                j--;
            }
        }
        return result;
    }
};

posted @   张宵  阅读(25)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示