Container With Most Water 盛最多的水

来源:互联网 发布:java中有哪些集合框架 编辑:程序博客网 时间:2024/05/16 00:42
class Solution {
public:
    int maxArea(vector<int> &height) {
        int l=0;
        int r=height.size()-1;
        int ret=0;
        int area=0;
        while(l<r)
        {   
         area=min(height[r],height[l])*(r-l);
         ret=max(ret,area);
         if(height[l]<height[r])
         l++;
         else
         r--;
        }
        return ret;
    }
};

0 0
原创粉丝点击