LeetCode:Container With Most Water
2014-12-25 10:11
295 查看
题目描述:
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.
代码:
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.
代码:
int Solution::maxArea(vector<int> &height) { int low = 0; int high = height.size()-1; int max_area = (high - low)*min(height[low],height[high]); while(low < high) { max_area = max(max_area,(high - low)*min(height[low],height[high])); if(height[low] < height[high]) low++; else high--; } return max_area; }
相关文章推荐
- [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