[LeetCode]Container With Most Water
来源:互联网 发布:印度人眼中的中国知乎 编辑:程序博客网 时间:2024/05/17 02:10
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.
题解:从网上看到的,只知道left++,right--,表示不是很懂,没有证明。
public class Solution { public int maxArea(int[] height) { if(height == null || height.length ==1) return 0; int area =0,max = 0; int left = 0,right =height.length-1; while(left<right){ max = Math.max(max,(right-left)*Math.min(height[left],height[right])); if(height[left]>height[right]) right--; else left++; } return max; }}
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
- 锋利的JQuery(笔记二)
- Galaxy Note 5深度体验:多元化的办公和娱乐平台
- 金融行业的数据挖掘之道
- 一段java代码的一些思索
- BreezeCMS今天能上线吗
- [LeetCode]Container With Most Water
- AndroidStackOverFlow
- openSUSE切换默认KDE桌面环境
- 关键字static和const的作用
- tableView的分割线及其cell重叠问题
- 黑马程序员-集合篇(2)
- HDU 5112 2014ICPC北京站现场赛 A Curious Matt
- Xcode 插件安装不成功的
- 马士兵_JAVA自学之路