LeetCode 11 容器盛水问题

最新推荐文章于 2021-07-02 00:09:40 发布

AdolPark

最新推荐文章于 2021-07-02 00:09:40 发布

阅读量596

点赞数

分类专栏： C# 文章标签： c# leetcode

本文链接：https://blog.csdn.net/AdolPark/article/details/48503119

版权

C# 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

老办法遍历肯定是超时无需尝试.

解决思路为取两侧的挡板,高为a,b.因为是两侧了,所以距离肯定是最远的.接下来从a,b中高度低的一侧向里找,遇到比a高的就比较容积,当a,b大小发生改变时候重新判断,保证遍历方向是从a,b中低的一侧向里走就好.

c# code

public class Solution
{
    public int MaxArea(int[] height)
    {
        if(height.Length<2)
        return 0;
        int max=Math.Min(height[0],height[height.Length-1])*(height.Length-1),i=0,j=height.Length-1;
        int a=height[i],b=height[j];
        while(i<j)
        {
            bool flag=a<b;
            if(flag==true)
            {
                i++;
                if(height[i]>a)
                {
                    a=height[i];
                    max=max>Math.Min(a,b)*(j-i)?max:Math.Min(a,b)*(j-i);
                }
            }
            else
            {
                j--;
                if(height[j]>b)
                {
                    b=height[j];
                    max=max>Math.Min(a,b)*(j-i)?max:Math.Min(a,b)*(j-i);
                }
            }
        }
        return max;
    }
}