leetcode:Container With Most Water

class Solution
{
public:
    int maxArea(vector<int>& height)
    {
        /*int i, j, mx = 0;
        for(i = 0; i < height.size(); i++)
        {
            for(j = i + 1; j < height.size(); j++)
                mx = max(mx, (j - i) * min(height[i], height[j]));
        }
        return mx;*/
        int i = 0, j = height.size() - 1, mx = 0;
        while(i <= j)
        {
            mx = max(mx, (j - i) * min(height[i], height[j]));
            if(height[i] < height[j])
                i++;
            else
                j--;
        }
        return mx;
    }
};

發佈了101 篇原創文章 · 獲贊 1 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章