【打卡】牛客网：BM93 盛水最多的容器

本文介绍: 考虑到盛水容器的特殊性。双指针从开始遍历，遍历过程中。不知道原理。

考虑到盛水容器的特殊性。双指针从最两边开始遍历，遍历过程中舍弃最小的。

不知道原理。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param height int整型vector 
     * @return int整型
     */
    int maxArea(vector<int>& height) {
        // write code here
        int n = height.size();
        if(n < 2)
            return 0;
        
        int l = 0;
        int r = n-1;
        int ans = 0;

        while(l<r){
            ans = max(ans, min(height[l], height[r])*(r-l));
            if(height[l] < height[r])
                l++;
            else
                r--;
        }
        return ans;
    }
};

显示所有内容

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。