leetcode Container With Most Water
来源:互联网 发布:淘宝优惠券shihuiw 编辑:程序博客网 时间:2024/06/04 19:28
Container With Most Water
Total Accepted: 2685 Total Submissions: 9008My SubmissionsGiven 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.
This problem is different from largest rectangle in histogram. It's just a line instead of a histogram. So there is no water.
class Solution { public: int maxArea(vector<int> &height) { int size = height.size(), l = 0, r = size - 1, res = 0; if (size == 0) return 0; while (l < r) { if (res < (r - l)*min(height[l],height[r])) res = (r - l)*min(height[l],height[r]); if (height[l] <= height[r]) ++l; else --r; } return res; }};
- 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
- C#匿名类型
- fedora下安装nviDIA显卡驱动
- jQuery ui effects详细用法
- java 多态1
- python 模块和包
- leetcode Container With Most Water
- 云台控制协议VISCA、PELCO-D、PELCO-P
- PopupWindow源码分析
- MakeFile添加ifdef中参数的方法(其实是GCC种的预定义功能)
- Java 调用cmd.exe命令
- jsonp的跨域访问
- IOS系统控件高度
- dll生成lib文件
- PHP实现单件模式的几种方式