Container With Most Water
2014-07-25 03:41
260 查看
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.
这道题目 要注意 不能slant the container, 也就是 是最矮的line 觉得高度。
..., 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.
这道题目 要注意 不能slant the container, 也就是 是最矮的line 觉得高度。
public class Solution { public int maxArea(int[] height) { if (height == null || height.length == 0) { return 0; } int l = height.length; int i = 0; int j = l - 1; int res = 0; while (i < j) { res = Math.max(Math.min(height[i],height[j])* (j - i), res); if (height[i] < height[j]) { i++; } else { j--; } } return res; } }
相关文章推荐
- [LeetCode] Container With Most Water 解题报告
- Container With Most Water
- leetcode Container With Most Water
- Container With Most Water
- 11. Container With Most Water
- Container With Most Water(双指针)单调栈 leetcode11.
- Container With Most Water问题及解法
- Container With Most Water leetcode java
- 【LeetCode】011 Container With Most Water
- Container With Most Water
- leetcode - Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- Container With Most Water——LeetCode
- LeetCode: Container With Most Water
- [LeetCode] Container With Most Water
- 【Leetcode】Container With Most Water (Water)
- Container With Most Water
- LeetCode 11 Container With Most Water
- 算法练习(6):Container With Most Water