[勇者闯LeetCode] 11. Container With Most Water
来源:互联网 发布:vim python 插件 编辑:程序博客网 时间:2024/06/04 18:32
[勇者闯LeetCode] 11. Container With Most Water
Description
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.
Information
- Tags: Array | Two Pointers
- Difficulty: Medium
Solution
用两个指针从两端开始向中间靠拢,如果左边线段短于右边,那么左边指针右移,反之右边指针左移,直到左右指针移到中间重合,记录这个过程中组成木桶的最大容积。
class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ l, r, ans = 0, len(height)-1, 0 while l < r: ans = max(ans, (r - l) * min(height[l], height[r])) if height[l] < height[r]: l += 1 else: r -= 1 return ans
0 0
- [勇者闯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
- [leetcode] 11.Container With Most Water
- 【leetcode】11. Container With Most Water
- [LeetCode]11. Container With Most Water
- 11. Container With Most Water LeetCode
- leetcode 11. Container With Most Water
- leetcode 11.Container With Most Water
- [LeetCode OJ]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
- DeepFashion︱衣物时尚元素关键点定位+时尚元素对齐技术
- nginx_queue_t
- 剑指offer——二维数组中的查找
- 网络虚拟化(SDN,NFV..)和企业骨干网的演化
- 【最详细、亲测】Myeclipse-2016-windows破解以及汉化教程
- [勇者闯LeetCode] 11. Container With Most Water
- 第二十三讲项目五 我的加班费
- XML转换成字符串格式
- js原生dom操作
- 542. 01 Matrix
- 利用Access-Control-Allow-Origin响应头解决跨域请求
- spring boot mail 踩坑
- UITextField的那点事
- uva 100 The 3n + 1 problem