LeetCode #11 Container With Most Water
2017-05-16 15:06
417 查看
LeetCode #11 Container With Most Water
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 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.
Solution
Approach #1
class Solution { func maxArea(_ height: [Int]) -> Int { var l = 0 var r = height.count - 1 var area = 0 while l < r { area = max(area, min(height[l], height[r]) * (r - l)) if height[r] < height[l] { r -= 1 } else { l += 1 } } return area } }
Time complexity: O(n).
Space complexity: O(1).
转载请注明出处:http://www.cnblogs.com/silence-cnblogs/p/6861450.html
相关文章推荐
- DAY6:leetcode #11 Container With Most Water
- LeetCode #11 - Container With Most Water
- LeetCode #11 Container With Most Water C# Solution
- LeetCode #11 Container With Most Water
- Leetcode #11 Container With Most Water
- LeetCode #11 Container With Most Water
- LeetCode #11 Container With Most Water 最大容器 解题小节
- Leetcode #11 Container With Most Water
- LeetCode #11 Container With Most Water (M)
- Container With Most Water
- #11 Container With Most Water
- Container with most water
- Container With Most Water
- LeetCode-11:Container With Most Water
- leetcode第11题--Container With Most Water
- leetcode - Container With Most Water
- container with most water
- Container With Most Water (求两条线和x轴能够围城最大面积)
- 11. Container With Most Water
- Leetcode:Container With Most Water