美文网首页Leetcode
LeetCode #11 盛最多水的容器

LeetCode #11 盛最多水的容器

作者: HU兔兔 | 来源:发表于2020-02-06 11:02 被阅读0次
    class Solution {
    public:
        int maxArea(vector<int>& height) {
            int i=0;
            int j=height.size()-1;
            int S=min(height[i],height[j])*(j-i);
            while(i<j){
                if(height[i]>=height[j]){
                    j--;
                }
                else{
                    i++;
                }
                S=max(S,min(height[i],height[j])*(j-i));
            }
            return S;
        }
    };
    

    相关文章

      网友评论

        本文标题:LeetCode #11 盛最多水的容器

        本文链接:https://www.haomeiwen.com/subject/jupyxhtx.html