[LeetCode]Container With Most Water
2013-11-08 00:52
316 查看
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.
思考:双指针。
Note: You may not slant the container.
思考:双指针。
class Solution { public: int maxArea(vector<int> &height) { int len=height.size(); int area,maxarea=0; int left=0; int right=len-1; while(left<=right) { area=(right-left)*min(height[left],height[right]); maxarea=max(maxarea,area); if(height[left]<height[right]) left++; else right--; } return maxarea; } };
相关文章推荐
- 数据结构与算法[LeetCode]—Container With Most Water
- Container With Most Water Leetcode
- [week 5][Leetcode] Container With Most Water
- [Leetcode] #11 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
- LeetCode_container-with-most-water
- LeetCode:Container With Most Water,Trapping Rain Water
- LeetCode:Container With Most Water
- LeetCode--Container With Most Water
- LeetCode---Container with most water
- leetCode-Container With Most Water
- leetcode--011 Container With Most Water
- leetcode 第11题 Container With Most Water
- 【LeetCode】011 Container With Most Water
- leetcode 11 - Container With Most Water