11. Container With Most Wate

题意是给一个数组数组中的每个数代表了一个线段的高度求两个线段所能乘下的最多的水本来我以为题目和42. Trapping Rain Water一样但是后来才发现线段是不计算宽度的也就是说两个线段中间存在一个比这两个线段都高的线段是没有关系的。
可以枚举出所有的可能的组合求出最大的面积但是时间复杂度是n*n
还有一种o(n)的方法就是从最左边和最右边开始遍历刚刚开始是宽度最大的
然后宽度减少想要得到更大的面积必须要提高高度所以修改左右两个边界中较低的那个边界。

class Solution {
public:int maxArea(vector<int>& height) {int l,r;l=0;r=height.size()-1;int maxwater=0;int tempwater;while(l<r){tempwater=min(height[l],height[r])*(r-l);if(tempwater>maxwater)maxwater=tempwater;if(height[l]>height[r])r--;elsel++;}return maxwater;}
};

11. Container With Most Wate相关推荐

LeetCode 11. Container With Most Water--Java 解法--困雨水简单版
LeetCode 11. Container With Most Water–Java 解法此文首发于我的个人博客:LeetCode 11. Container With Most Water–Ja ...
【贪心+双指针】LeetCode 11. Container With Most Water
LeetCode 11. Container With Most Water Solution1: 参考网址:http://www.cnblogs.com/grandyang/p/4455109.ht ...
LeetCode 11 Container With Most Water
问题:给出一个数组nums,要求选择2个,使得容器中包含的水最多. 思路:假设选取x,y,其中x<y,则包含的水为min(x,y)*(index(y) - index(x)).此时应该选择在最小 ...
【LeetCode】11. Container With Most Water 解题小结
题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, a ...
LeetCode 11.Container With Most Water
题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, a ...
leetcode 11. Container With Most Water
题意:题目大概意思就是让你找两个数使得两个数的最小值乘以他们的距离最大Area 题解:设置两个变量, 一个是从头开始,一个是从尾开始,计算两个数的Area,并更新最大值,如果开始的元素大于结尾的元素则 ...
11. Container With Most Water
2019独角兽企业重金招聘Python工程师标准>>> 就是说,x轴上在1,2,...,n点上有许多垂直的线段,长度依次是a1, a2, ..., an.找出两条线段,使他们和x抽围 ...
C++11中值得关注的几大变化 .
Lambda 表达式 Lambda 表达式的形式是这样的: view plaincopy to clipboardprint? [capture](parameters)->return-typ ...
C++11中值得关注的几大变化
赖勇浩(http://laiyonghao.com) 声明:本文源自 Danny Kalev 在 2011 年 6 月 21 日发表的<The Biggest Changes in C++11( ...

11. Container With Most Wate

11. Container With Most Wate相关推荐

最新文章

热门文章