【LeetCode】Container With Most Water

class Solution {
public:
    int maxArea(vector<int> &height) {
        int start = 0;
	int end = height.size() - 1;
	int result = INT_MIN;
	while (start < end)
	{
		int tmp = min(height[start], height[end])*(end - start);
		result = max(tmp, result);
		if (height[start] < height[end])
		{
			start++;
		}
		else
		{
			end--;
		}
	}
	return result;
    }
};

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章