leetcode Container With Most Water
来源:互联网 发布:win10新系统优化 编辑:程序博客网 时间:2024/06/08 03:38
问题描述:
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.
问题分析:
对于输入序列<i, a[i]>, 找出所能构成的最大的容量。
1. 初始最大容量设定 <0, a[0]>, <n - 1, a[n - 1]>
2. 每次更新最短的边
示例代码:
int maxArea(vector<int> &height) { int maxVal = INT_MIN; int n, i, j; n = height.size(); assert(n >= 2); for (i = 0, j = n - 1; i < j; ) { int vol = (j - i) * (height[j] < height[i] ? height[j--] : height[i++]); if (vol > maxVal) maxVal = vol; } 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
- 关于jsp嵌入flash
- vim快速替换搜索一个单词
- Android开发新“神器”:模拟器之王genymotion!
- [LeetCode]Search a 2D Matrix
- Nginx日志log
- leetcode Container With Most Water
- spring中的get和set方法
- iOS开发navigationBar导航条和navigationItem设置:基本搞定导航条上的文字和按钮以及各种跳转
- HEVC—参数GOP,SLICE,TILE解疑
- LeetCode-Pow(x, n)
- Python标准库:内置函数globals()
- 【UML】概念、关系、图(二)
- Xcode6小技巧-#pragma-mark对函数进行分类
- 军训报数(哈希+素数判断+状态压缩)