LeetCode 11. Container With Most Water (Python)
来源:互联网 发布:pc摄像机软件 编辑:程序博客网 时间:2024/05/17 05:03
题目描述:
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.
题目大意:
输入一个权威正数的列表,列表中每一项的索引代表横坐标,该项值代表纵坐标,每个点与横坐标与其相同纵坐标为0构成一条线段,从这些线段中找到一个能包含最大面积的容器(容器的高视两条线段的最短边),最终返回最大面积。比如输入[1, 2, 1],那么分别有线段(0,0)到(0,1)、(1,2)到(1,0)、(2,1)到(2,0),最大面积应该为(2 - 0) * 1 = 2。
思路:
如果当前两条线段长度不同,那么只有可能将较短那条线段换作更长的线段,面积才可能更大
AC代码:
class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ maxA = (len(height) - 1) * min(height[0], height[-1]) l, r = 0, len(height) - 1 while l < r: if height[l] < height[r]: l += 1 elif height[l] > height[r]: r -= 1 else: l += 1 r -= 1 if ((r - l) * min(height[l], height[r])) > maxA: maxA = (r - l) * min(height[l], height[r]) return maxA
阅读全文
0 0
- [leetcode: Python]11. Container With Most Water
- LeetCode 11. Container With Most Water (Python)
- (Leetcode)11. Container With Most Water
- 【LeetCode with Python】 Container With Most Water
- Leetcode -- Python --Container With Most Water
- 【LeetCode】【Python题解】Container with most water
- 10.Container With Most Water Leetcode Python
- 【LEETCODE】11-Container With Most Water [Python]
- 【leetcode】Container with most water--python实现
- Container With Most Water Leetcode Python Java
- [Leetcode] Container With Most Water Python
- 【Leetcode】【python】Container With Most Water
- 11. Container With Most Water leetcode Python 2016 new Season
- Leetcode 11. Container With Most Water The Solution of Python
- python写算法题:leetcode: 11. Container With Most Water
- [leetcode]Container With Most Water(using Python)
- LeetCode 11. Container With Most Water
- [LeetCode]11.Container With Most Water
- 招聘公告
- jQuery对象与DOM对象之间的转换方法
- padding 内边距
- Starting Tomcat v8.5 Server at localhost' has encountered a problem 的解决方法
- This computer doesn't have VT-X/AMD-v enabled. Enabling it in the BIOS is mandatory
- LeetCode 11. Container With Most Water (Python)
- 盒模型、3d变换、关键帧动画
- 4js函数
- 杭电1012求e
- 小明の魔法计划
- Linux 自带编辑器 vi
- java—模拟银行账户业务—类的带参方法
- 自己模拟一个简易的spring框架
- HDU 2222 AC自动机 模板