LeetCode11. Container With Most Water

最新推荐文章于 2022-07-23 19:08:46 发布

behboyhiex

最新推荐文章于 2022-07-23 19:08:46 发布

阅读量162

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/behboyhiex/article/details/82429061

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

LeetCode11. Container With Most Water

求水池蓄水最大面积

思路：维护一个变量max_pool 记录最大，双指针左右，哪边小乘以r-l与max_pool比较，更新max_pool 哪边小移动哪边

beat 98.3

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