11. Container With Most Water
来源:互联网 发布:长春网络专业人才市场 编辑:程序博客网 时间:2024/06/08 16:27
twoPoint方法,寻找容积增加的可能,排除所有容积减少的情况。例如
- [5,……,6]的情况,如果leftIndex++,容积可能增加;但是如果rightIndex–,那么容积不可能增加。
- [6,……,5]的情况,如果rightIndex–,容积可能增加;但是如果leftIndex++,那么容积不可能增加。
- [5,……,5]的情况,如果rightIndex–,容积不可能增加;如果leftIndex++,容积也不可能增加。
class Solution {public: int maxArea(vector<int>& height) { if(height.size()<2) return 0; int leftIndex=0; int rightIndex=height.size()-1; int maxArea=(rightIndex-leftIndex)*min(height[leftIndex],height[rightIndex]); while(leftIndex<rightIndex) { if(height[leftIndex]<height[rightIndex]) leftIndex++; else if(height[leftIndex]>height[rightIndex]) rightIndex--; else { leftIndex++; rightIndex--; } maxArea=max(maxArea,(rightIndex-leftIndex)*min(height[leftIndex],height[rightIndex])); //cout<<maxArea<<endl; } return maxArea; }};
0 0
- 11.Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11.Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- NFS
- Java基础知识-面向对象
- Java Web MVC 框架知识讲解
- ECMAScript 6 学习笔记
- CF 777A
- 11. Container With Most Water
- 软件测试思想者
- Android弹幕功能实现,模仿斗鱼直播的弹幕效果
- Java基础知识-面向对象2
- 33. Search in Rotated Sorted Array
- jquery.extend用法----$.extend(boolean,dest,src1,src2,src3...)
- [解决方法]Eclipse连接mysql失败:Error1682:Native table 'performance_schma'.'session_variables'
- App框架设计与重构
- mysql表分区