LeetCode--container-with-most-water
2018-01-16 20:13
246 查看
题目描述
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.
分析:双指针向中间靠拢
class Solution { public: int maxArea(vector<int> &height) { int s,maxArea = 0; int l=0,r=height.size()-1; while(l<r){ s = (r-l)*min(height[l],height[r]); if(s > maxArea) maxArea = s; if(height[l]>height[r]) r--; else l++; } return maxArea; } };
相关文章推荐
- leetcode - Container With Most Water
- LeetCode -- Container With Most Water
- LeetCode(11) Container With Most Water
- LeetCode. Container With Most Water
- Container With Most Water--LeetCode
- leetcode Container With Most Water 难度系数3 3.4
- LeetCode Container With Most Water
- leetcode -- Container With Most Water
- 【leetcode】【11】Container With Most Water
- leetcode Container With Most Water(Java)
- [LeetCode]Container With Most Water
- [LeetCode] Container With Most Water
- 【LeetCode with Python】 Container With Most Water
- leetcode 11 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(middle)
- 【LeetCode】Container With Most Water
- [LeetCode]Container With Most Water, 解题报告