LeetCode Container With Most Water
来源:互联网 发布:淘宝达人手机端入口 编辑:程序博客网 时间:2024/05/20 17:59
题目:
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) { int ans = 0; int left = 0, right = height.size()-1; //隔板宽度递减 while(left < right) { int tmp = min(height[left], height[right]) * (right-left); if(tmp > ans) ans = tmp; if(height[left] < height[right]) left++; else right--; } return ans; }};
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
- 三年前的自己该如何去学计算机
- XIlinx VIvado Ubuntu12.04installion
- netlink中常用宏定义
- 怎么给文章增加附加价值
- java 文件输入输出流
- LeetCode Container With Most Water
- 今天,你背诗了吗
- Linux课程_用户管理
- Spring任务调度-基于Quartz
- 设计模式——三大工厂
- IFIX MBE驱动的深入内幕分析
- AutoTools 疑难解决方法
- ZOJ 1879 — Jolly Jumpers(C++)
- Spring AOP Advice接口-MethodBeforeAdvice+AfterReturningAdvice