Container With Most Water
来源:互联网 发布:ios11蜂窝移动数据设置 编辑:程序博客网 时间:2024/05/20 03:08
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<j的时候,只能i向后移动才能找到比现在面积更大的情况。
class Solution {public: int maxArea(vector<int> &height) { int max = 0; int i = 0; int j = height.size() - 1; if(j <= 0){ return 0; } while(i < j){ int area = min(height[i],height[j])*(j - i); if(height[i] < height[j]){ i++; } else{ j--; } if(area > max){ max = area; } } return max; }};
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
- shell script in work
- jQuery中的live绑定多个事件整理
- MYSQL入门学习之一:基本操作
- 通过struts.xml配置映射后的jsp引入外部css和js的路径问题及css中图片url路径问题
- MFC中清除CAsyncSocket缓冲区
- Container With Most Water
- MyEclipse注释模板及示范
- MYSQL入门学习之二:使用正则表达式搜索
- MyEclipse安装插件的三种方法
- 黑马程序员---Java多线程
- Plus One
- 【剑指offer】面试题8:旋转数组中的最小值
- uml建模工具
- 12周 项目4