leetcode:Container With Most Water
来源:互联网 发布:大数据社保行业应用 编辑:程序博客网 时间:2024/06/07 07:11
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.
class Solution {public: int maxArea(vector<int> &height) { if (height.size() < 2) return 0; int begin = 0; int end = height.size()-1; int maxArea = INT_MIN; while (begin < end) { maxArea = max(maxArea, min(height[begin], height[end]) * (end-begin)); if (height[begin] <= height[end]) begin++; else end--; } return maxArea; }};
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
- Oracle Coherence中文教程二十四:在高速缓存中的数据处理
- 关于使用digitalocean的vps的推荐
- Oracle Coherence中文教程二十五:Map管理操作触发器
- Oracle Coherence中文教程二十六:使用Coherence Query语言
- C#中三层架构UI、BLL、DAL、Model实际操作
- leetcode:Container With Most Water
- Cocos3.4 横版游戏制作-《KillBear》-加入Hero
- Hibernate学习:乐观锁version
- jsTree是什么?-配置
- uva 10763 Foreign Exchange
- Linux下替代硕鼠FLV下载软件方案
- immutable和mutable对象(java)
- 串口的波特率实测【多图】
- poj解题报告——3122