Container With Most Water
2016-12-30 08:20
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 and n is at least 2.
求容器的最大面积,通过遍历,将每个的(right-left)*height与最大面积比较。
..., 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 and n is at least 2.
求容器的最大面积,通过遍历,将每个的(right-left)*height与最大面积比较。
class Solution { public: int maxArea(vector& height) { int left = 0; int right = height.size() - 1; int maxnum = 0; while (left < right){ int minheight = min(height[left], height[right]); if ((right - left)*minheight>maxnum){ maxnum = (right - left)*minheight; } if (height[left] < height[right]){ left++; } else right--; } return maxnum; } };
相关文章推荐
- 【leetcode】Container with most water--python实现
- Leet Code 11 Container With Most Water - Java
- container with most water
- Container With Most Water
- container-with-most-water
- Leetcode: Container With Most Water
- 【leetcode】Container With Most Water
- 11、Container with most water
- LeetCode OJ算法题(十一):Container With Most Water
- Container With Most Water
- [LeetCode] Container With Most Water 解题报告
- Container With Most Water
- LeetCode: Container With Most Water
- Container With Most Water
- Container With Most Water
- [LeetCode] Container With Most Water
- Container With Most Water(双指针)单调栈 leetcode11.
- Container With Most Water问题及解法
- Container With Most Water leetcode java
- Container With Most Water