[week 5][Leetcode] Container With Most Water
2017-06-25 16:31
274 查看
Question:
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 linei 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 and n is at least 2.
Analysis:
Code:
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 linei 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 and n is at least 2.
Analysis:
Code:
class Solution { public: int maxArea(vector<int>& height) { int water = 0; int lpoint = 0,rpoint = height.size() - 1; while (lpoint < rpoint) { water = max(water,min(height[lpoint],height[rpoint])*(rpoint - lpoint)); if (height[lpoint] > height[rpoint]) rpoint--; else lpoint++; } return water; } };
相关文章推荐
- LeetCode Container With Most Water
- 【LeetCode】Container With Most Water
- leetcode Container With Most Water
- Container With Most Water -- LeetCode
- LeetCode-11-Container With Most Water(证明)-Medium
- LeetCode题解(Week 1):Container With Most Water
- leetcode--011 Container With Most Water
- Leetcode 11 Container With Most Water
- LeetCode-11 Container With Most Water(容器装水最大量)
- LeetCode(11) ContainerWithMostWater
- [LeetCode] Container With Most Water
- LeetCode(11) Container With Most Water
- LeetCode Container With Most Water
- leetcode-011:Container With Most Water
- LeetCode (Container With Most Water)
- Leetcode c语言-Container With Most Water
- Leetcode - Container With Most Water
- LeetCode 之 Container With Most Water — C 实现
- 010_leetcode Container With Most Water
- LeetCode: Container With Most Water [Java]