[Leetcode]Container With Most Water
来源:互联网 发布:淘宝买家信用等级v6 编辑:程序博客网 时间:2024/06/03 15:58
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.
设两个指针p1, p2,从数组两端走~maxVal用以维护最大的容积,然后判断两个指针指向的高度哪个大,如果height[p1] > height[p2],那么把p1向中间移动肯定得不到更优的解,所以每次选较矮的一块往中间移~时间复杂度为O(N)
class Solution: # @return an integer def maxArea(self, height): if height is None or len(height) == 0: return 0 p1, p2 = 0, len(height) - 1 maxVal = 0 while p1 < p2: maxVal = max(min(height[p1], height[p2]) * (p2 - p1), maxVal) if height[p1] > height[p2]: p2 -= 1 else: p1 += 1 return maxVal
0 0
- LeetCode: Container With Most Water
- [LeetCode]Container With Most Water
- LeetCode Container With Most Water
- LeetCode: Container With Most Water
- [Leetcode] Container With Most Water
- Leetcode: Container With Most Water
- [LeetCode] Container With Most Water
- LeetCode Container With Most Water
- [Leetcode] Container With Most Water
- [LeetCode]Container With Most Water
- LeetCode-Container With Most Water
- Container With Most Water leetcode
- LeetCode - Container With Most Water
- LeetCode: Container With Most Water
- Leetcode: Container With Most Water
- 【LeetCode】Container With Most Water
- Leetcode: Container With Most Water
- LeetCode:Container With Most Water
- UNIX环境高级编程-第16章- 网络IPC:套接字 - 二
- Q5:关于ios开发过程中视图"不见了"的问题
- 关于awakeFromNib的学习
- c++开发过程中遇到的线程问题
- phpmyadmin出现“Cannot start session without errors, please check errors given in your PHP and/or webs”
- [Leetcode]Container With Most Water
- 谷歌浏览器javascript调试教程
- 内核阻塞函数中的ERESTARTSYS的定义
- singleton implementation
- Linux下关于TCP的keep alive的实现源码分析
- Java String.split()用法小结
- .NET中原始的ControlPaint类
- Rank() over()的用法
- 使用Netback备份Oracle报ora-27206错误处理