11. Container With Most Water
来源:互联网 发布:淘宝的企业店铺卖手机 编辑:程序博客网 时间:2024/06/06 00:28
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.
一开始从左到右遍历,结果时间不够。
后来看网上的答案,发现时间复杂度可以是O(n)。从两边开始遍历。当前的容积为w*min(hl,hr), 以其他所有高度不超过min(hl,hr)的边的容器的容积不会超过当前值,因为底边的长度变短了。
public class Solution { public int maxArea(int[] height) { int max=0,left=0,right=height.length-1; while(left<right){ int min=Math.min(height[left],height[right]); max=Math.max(max,(right-left)*min); while(height[left]<=min&&left<right){ left++; } while(height[right]<=min&&left<right) right--; } return max; }}
0 0
- 11.Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11.Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- Eclipse 项目导入Android Studio
- Perl执行shell命令的几种方式及其区别
- 遭遇“HTTP 错误 500.19 无法访问请求的页面,因为该页的相关配置数据无效。”处理
- S5PV210----裸机LCD驱动
- java文件的读写问题
- 11. Container With Most Water
- shell 脚本nginx日志分割
- AutoLayout android studio
- 33. Search in Rotated Sorted Array
- Postgresql数据库DETAIL: Key (irecordid)=(25) already exists.
- 解决:Error:Connection timed out: connect. If you are behind an HTTP proxy, please configure the proxy
- 算法练习:Add Two Numbers
- 【Linux】Linux中Swap与Memory内存简单介绍
- eclipse项目乱码问题