[LeetCode] Container With Most Water
2014-12-12 16:16
274 查看
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container.
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container.
class Solution { public: int maxArea(vector<int> &height) { int left = 0,right = height.size() - 1; int ans = 0,area; while(left < right){ area = (right - left) * min(height[left],height[right]); ans = max(ans,area); if(height[left] < height[right]) left ++; else right --; } return ans; } };
相关文章推荐
- [leetcode]Container With Most Water
- LeetCode_Container With Most Water
- [LeetCode]Container With Most Water
- LeetCode-11-Container With Most Water(C语言实现)
- [leetcode-11]container with most water(C)
- [LeetCode]Container With Most Water
- 【leetcode】Container With Most Water(middle)
- leetCode---Container With Most Water
- Leetcode 11-Container With Most Water
- leetcode Container With Most Water
- LeetCode Container With Most Water
- 【leetcode】Container With Most Water
- LeetCode Container With Most Water
- 【leetcode刷提笔记】Container With Most Water
- leetcode-Container With Most Water
- LeetCode | Container With Most Water
- [LeetCode22]Container With Most Water
- Leetcode: Container With Most Water
- LeetCode (11): Container With Most Water
- [leetcode 11] Container With Most Water