LeetCode - Container With Most Water
来源:互联网 发布:xp 在端口23连接失败 编辑:程序博客网 时间:2024/05/17 08:38
https://leetcode.com/problems/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.
这道题跟trapping rain water那道题是差不多的,能装的水限制于两边比较小的那个bar,因此从两边开始扫描,两边比较小的那个往中间移,然后持续更新可以获得的最大水量。代码如下:
public int maxArea(int[] height) { int volumn = Integer.MIN_VALUE; int start = 0; int end = height.length-1; while(start<end){ int current = (end-start)*Math.min(height[start], height[end]); if(current>volumn) volumn = current; if(height[start]<height[end]) start++; else end--; } return volumn; }时间复杂度O(n),空间复杂度O(1)
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
- 单链表插入删除元素时间复杂度探究
- c/c++学习工具 CodeBlocksIDE
- Swift XXXLiteralConvertible 协议的使用
- .post简化.ajax方式提交form表单
- android系统深入研究
- LeetCode - Container With Most Water
- 正则表达式
- AJAX中的onreadyStateChange事件
- CocoaPods的傻瓜使用方法
- 用c++进行设计模式的解析和实现
- poj 3436 ACM Computer Factory (最大流)
- 20 个用于处理页面滚动效果的 jQuery 插件
- ARM指令状态切换到Thumb指令状态
- Oracle 11gR2 安装少包情况