LeetCode 011. Container With Most Water

Leetcode 同时被 2 个专栏收录
30 篇文章 0 订阅
30 篇文章 7 订阅

Container With Most Water

 

Given n non-negative integers a1a2, ..., an, where each represents a point at coordinate (iai). n vertical lines are drawn such that the two endpoints of line i is at (iai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.








使用双指针,一个指向前方,一个指向最后。求能盛下的最多的水,就是求面积。

面积等于长度乘以高度,使用双指针先从最长的长度开始计算。

当height[i] < height[j]时,i++往内部推进,否则 j--,同样往内部推进,以期望遇到一个高度更高的height。

class Solution 
{
public:
    int maxArea(vector<int> &height) 
	{
		int i =0;
		int j =height.size()-1;
		int max = 0;
		int area = 0;
		int high = 0;
		while(i<j)
		{
			if(height[i] < height[j])
			{
				area = height[i]*(j-i);
				i++;
			}
			else
			{
				area = height[j]*(j-i);
				j--;
			}
			if(area > max)
				max = area;
		}
		return max;
    }
};


  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

雪水

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值