LeetCode

LeetCode-11 盛最多水的容器

nkul · 9月5日 · 2020年 · 35次已读

本题是个双指针类型的问题。对于两个指针,决定容器大小的为较小的那根,为了找到更大的容积,只能移动较小的那个指针!

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

        return res;
    }
};


0 条回应

必须 注册 为本站用户, 登录 后才可以发表评论!