关闭

Leetcode: Container With Most Water

标签: leetcode
73人阅读 评论(0) 收藏 举报
分类:
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;
    }
};

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:45145次
    • 积分:1789
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:15篇
    • 译文:1篇
    • 评论:10条
    最新评论