【打卡】牛客网：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;
    }
};

原文地址:https://blog.csdn.net/weixin_47173826/article/details/135613253

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。

如若转载，请注明出处：http://www.7code.cn/show_56500.html

如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！

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