LeetCode_盛最多水的容器C++

最新推荐文章于 2025-12-05 21:56:57 发布

原创最新推荐文章于 2025-12-05 21:56:57 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

该篇文章介绍了如何使用C++编程解决LeetCode中的一个题目，通过定义左右指针，计算并动态调整容器高度，找到能够容纳最多水的面积。Solution类中的maxArea函数实现了解题策略。

. - 力扣（LeetCode）

解题思路：两个指针分别为left和right指向两边，先计算容积然后看他们高度小的往里面走再算容积

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left=0;
        int right=height.size()-1;
        //用来存放最大的容积
        int ret=0;
        while(left<right)
        {
            //先计算容积
            int v=min(height[left],height[right])*(right-left);
            if(height[right]<height[left])
            {
                right--;
            }
            else
            {
                left++;
            }
            ret=max(ret,v);
        }
        return ret;
    }
};