11. 盛水最多的容器

十年一觉尘与土

已于 2023-11-08 08:42:42 修改

阅读量93

点赞数

分类专栏： # 二刷文章标签： LeetCode C++

于 2023-11-08 08:42:25 首次发布

本文链接：https://blog.csdn.net/2301_76145947/article/details/134280401

版权

二刷专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目来源：

leetcode题目，网址：11. 盛最多水的容器 - 力扣（LeetCode）

解题思路：

双指针。左指针指向起始长度，右指针指向末尾长度，res 为当前最大值。更新res 长度后，将两指针中长度较小的往中间移动一个单位。重复此操作直至两指针相遇。

解题代码：

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

总结：

没想出来，看官方题解的。