LeetCode-11-Container With Most Water(证明)-Medium
2015-12-20 18:00
633 查看
题意理解:
x坐标差为宽,两个y坐标的较小值为高,求解最大的宽高乘积;
题目分析:
1. 穷举会超时;
2. 假设 am与an间的乘积最大,则m的左边不存在比am大的值,n右边不存在比an大的值;
解题代码:
x坐标差为宽,两个y坐标的较小值为高,求解最大的宽高乘积;
题目分析:
1. 穷举会超时;
2. 假设 am与an间的乘积最大,则m的左边不存在比am大的值,n右边不存在比an大的值;
解题代码:
class Solution { public: int maxArea(vector<int>& height) { int maxContainer=0; int vSize=height.size(); int left=0; int right=vSize-1; while(left<right){ int t=min(height[left], height[right])*(right-left); if(t>maxContainer){ maxContainer=t; } if(height[left]<height[right]){ left++; }else{ right--; } } return maxContainer; } };
相关文章推荐
- Factorial Trailing Zeroes
- RAID各级别特性
- 【Beta】Daily Scrum Meeting总结
- codevs 4438 YJQ runs upstairs
- RAID
- ssh、scp、split 、tar、tail
- Daily Scrum 12.20
- Boot Repair-能一键修复ubuntu启动/引导项的软件(告别命令行)
- HDOJ 2124 Repair the Wall
- Lintcode - Naive Fibonacci
- 解决"is marked as crashed and should be repaired"方法
- Xcode Block retain cycle警告解决办法
- 6大Container OS介绍
- 70. Climbing Stairs
- 探寻main函数的标准写法,以及获取main函数的参数、返回值
- strlen和sizeof有什么区别?http://zhidao.baidu.com/link?url=G42pKaVdJNJXS5pTgv0tzrKUr6uQ4qsEI-yFy3pvIa0g6NNd
- C++的运算符重载http://blog.csdn.net/zgl_dm/article/details/1767201
- Daily Scrumming* 2015.12.19(Day 11)
- whu oj 1551 Pairs (莫队算法)
- Develop--Training(五)Getting Started--Saving Data