Container With Most Water

最新推荐文章于 2019-11-06 10:22:53 发布

pkufergus

最新推荐文章于 2019-11-06 10:22:53 发布

阅读量496

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/pkufergus/article/details/18357459

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int min(int a, int b){
        if (a < b) {
            return a;
        } else {
            return b;
        }
    }
    int max(int a, int b){
        if (a > b) {
            return a;
        } else {
            return b;
        }
    }
    int maxArea(vector<int> &height) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int left = 0, right = height.size() - 1;
        int maxarea;
        maxarea = (right-left)*min(height[left], height[right]);
        while(left < right) {
            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }
            maxarea = max(maxarea,
                (right-left)*min(height[left], height[right]));
        }
        return maxarea;
    }
};