leetcode-Container With Most Water
2014-07-05 20:57
381 查看
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 len = height.size(); int i = 0, j = len -1; int sum = 0; int k; while(i<j) { sum = max(sum,min(height[i],height[j])*(j-i)); if(height[i]<height[j]) { k = i; while(k<j&&height[k]<=height[i])k++; i = k; } else { k = j; while(k>i&&height[k]<=height[j])k--; j = k; } } return sum; } };
相关文章推荐
- LeetCode: Container With Most Water
- LeetCode Container With Most Water
- [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, Solution
- Container With Most Water--LeetCode
- [LeetCode]Container With Most Water、Trapping Rain Water
- [LeetCode][JavaScript]Container With Most Water
- LeetCode——Container With Most Water
- LeetCode(11)题解: Container With Most Water
- Container With Most Water--LeetCode
- [Leetcode] Container With Most Water
- leetcode-11 Container With Most Water
- leetcode Container With Most Water
- [LeetCode] Container With Most Water
- 【LeetCode with Python】 Container With Most Water
- LeetCode 11 Container With Most Water