leetcode-011-Container With Most Water
2016-10-03 21:03
309 查看
P011 Container With Most Water
思路分析
代码
java
python
Note: You may not slant the container.
从两头开始逐渐向中间靠拢
思路分析
代码
java
python
P011 Container With Most Water
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.
思路分析
类似于二分查找的策略从两头开始逐渐向中间靠拢
代码
java
public class Solution011 { public int maxArea(int[] height) { if (height == null || height.length < 2) return 0; int max = 0; int left = 0; int right = height.length - 1; while (left < right) { int tmp = (right - left) * Math.min(height[left], height[right]); if (tmp > max) max = tmp; if (height[left] < height[right]) left++; else right--; } return max; } }
python
class Solution011(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ if not height or len(height) < 2: return 0 ret = 0 l = 0;r = len(height) - 1; while l < r: tmp = (r - l) * min(height[l], height[r]) if tmp > ret:ret = tmp if height[l] < height[r]: l += 1 else: r -= 1 return ret
相关文章推荐
- 【LeetCode】011 Container With Most Water
- LeetCode 011: Container With Most Water
- LeetCode 011 Container With Most Water
- LeetCode 011 Container With Most Water
- [LeetCode]011-Container With Most Water
- 2017-09-09 LeetCode_011 Container With Most Water
- 【LeetCode】011 Container With Most Water
- leetcode--011 Container With Most Water
- 【LeetCode-面试算法经典-Java实现】【011-ContainerWithMostWater(容纳最多的水)】
- leetcode011 Container With Most Water
- 011_LeetCode_11 Container With Most Water 题解
- LeetCode 011 Container With Most Water
- LeetCode 011 Container With Most Water *
- leetcode-011:Container With Most Water
- leetcode 011 —— Container With Most Water
- [LeetCode]题解(python):011-Container With Most Water
- leetcode解题方案--011--Container With Most Water
- [LeetCode]-011-Container With Most Water
- LeetCode 011 Container With Most Water
- LeetCode-011 Container With Most Water