Container With Most Water

最新推荐文章于 2019-11-06 10:22:53 发布

M阳光

最新推荐文章于 2019-11-06 10:22:53 发布

阅读量415

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/myanggyang/article/details/43271483

版权

leetcode 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

链接： https://oj.leetcode.com/problems/container-with-most-water/

尺取法，从两端向中间缩进

class Solution
{
	public:
		int maxArea(vector<int> &height)		//尺取法
		{
			int L=0;
			int R=height.size()-1;
			int ans=0;
			while(L<R)
			{
				int tem=min(height[L],height[R]);
				if(tem*(R-L)>ans)
					ans=tem*(R-L);
				if(height[L]<height[R])
					L++;
				else
					R--;
			}
			return ans;

		}
};