您的位置:首页 > 大数据 > 人工智能

functionclass[LeetCode]Container With Most Water

2013-05-28 23:38 295 查看
在写这篇文章之前,xxx已经写过了几篇关于改functionclass主题的文章,想要了解的朋友可以去翻一下之前的文章

每日一道理

这浓浓的母爱使我深深地认识到:即使你是一只矫健的雄鹰,也永远飞不出母爱的长空;即使你是一条扬帆行驶的快船,也永远驶不出母爱的长河!在人生的路上不管我们已走过多远,还要走多远,我们都要经过母亲精心营造的那座桥!

class Solution {
//Find two lines, which together with x-axis forms a container, such that the container contains the most water.
//if do not together with x-axis forms a container,
//and together with other lines then it will be more difficult to find out an effective solution
public:
int maxArea(vector<int> &height) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int l = 0;
int r = height.size()-1;
int ans = 0;
while (l < r)
{
int tmp = min(height[r], height[l])*(r-l);
if(tmp > ans) ans = tmp;
if(height[r] < height[l])
r--;
else l++;
}
return ans;
}
};

文章结束给大家分享下程序员的一些笑话语录: 一个合格的程序员是不会写出 诸如 “摧毁地球” 这样的程序的,他们会写一个函数叫 “摧毁行星”而把地球当一个参数传进去。

---------------------------------
原创文章 By
function和class
---------------------------------
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: