The Dream Of leozp

try my best

Leetcode: Container With Most Water
class Solution {
public:
    /*
    贪心:
    从长度最长开始,即left=0,right=height.size()-1
    每次更新宽度小的那个边界,left向右移动,right向左移动
    同步更新答案 即area 
    */
    int maxArea(vector<int>& height) {
        int n=height.size();
        int left=0;
        int right=n-1;
        int max_area=(right-left)* min(height[left],height[right]);
        while(left<right){
            if(height[left]<height[right]){
                left++;
            }
            else{
                right--;
            }
            int max_=(right-left)* min(height[left],height[right]);
            max_area=max(max_,max_area);
        }
        return max_area;
    }
};

阅读更多
版权声明:本文为博主原创文章,欢迎指教~ https://blog.csdn.net/u013712847/article/details/52386475
文章标签: leetcode
个人分类: leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Leetcode: Container With Most Water

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭