Container With Most Water
来源:互联网 发布:python 答题系统 编辑:程序博客网 时间:2024/06/05 08:55
Container With Most Water
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 i = 0; int j = height.size()-1 ; int sum = 0; while(i != j) { if((j-i)*min(height[i],height[j]) > sum) sum = (j-i)*min(height[i],height[j]); if(height[i] < height[j]) ++i; else --j; } return sum; }};
0 0
- Container With Most Water
- Container with most water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- 实习记录
- D的小L
- hdu杭电1002 Train Problem I【栈】
- Openmpi安装
- JVM 进阶 一
- Container With Most Water
- Realflow制作融化特效
- 用Python进行自然语言处理-2. Accessing Text Corpora and Lexical Resources
- 关于python在cmd中输出中文乱码的问题
- 原地随机排列数组
- lsdk无线驱动与管理层的接口
- 【HDOJ 5288】OO’s Sequence
- ARM 中的内存分类
- 挺好的