首页 > 其他 > 详细

LeetCode 每日一题 (盛最多水的容器)

时间:2021-07-08 10:05:14      阅读:22      评论:0      收藏:0      [点我收藏+]

技术分享图片技术分享图片

 


// S = min(a, b) * (j - i) 
// j-i一直变小! a,b里面 移动大的一边, min(a, b)可能变小或不变!
移动小的一边, min(a, b)可能变小或变大!
// 所以只需要 一直移动小的一边!
class Solution {
public:
    int maxArea(vector<int>& height) {
        int area = 0;
        if (height.size() == 0){
            return area;
        }    

        int j = height.size() -1;
        int i = 0;

        int a = height[i];
        int b = height[j];
        int s = 0;
        while(i < j){           
            if (a<b){
                s = a *(j-i);
                i++;                
                a = height[i];
            }else{
                s = b *(j-i);
                j--;
                b = height[j];
            }
            if (s>area){
                area = s;
            }
        }

        return area;
    }
};

 

LeetCode 每日一题 (盛最多水的容器)

原文:https://www.cnblogs.com/lesten/p/14984267.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!