BM93 - 盛水最多的容器

日常刷题中！😉

题目😯 

     给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水

1）你不能倾斜容器

2）当n小于2时，视为不能形成容器，请返回0

3）数据保证能容纳最多的水不会超过整形范围，即不会超过231-1

数据范围:

0<=height.length<=10^50<=height.length<=105

0<=height[i]<=10^40<=height[i]<=104

如输入的height为[1,7,3,2,4,5,8,2,7]，那么如下图:

 

示例1🤨

输入：

[1,7,3,2,4,5,8,2,7]

返回值：

49

示例2😆

输入：

[2,2]

返回值：

2

示例3😁

输入：

[5,4,3,2,1,5]

返回值：

25

牛客网链接🤨 

盛水最多的容器_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47?tpId=295&tqId=2284579&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Foj

题目解析😊

    这里考虑使用双指针，首先容器的体积就是利用了水桶短板原理，较短的一边控制着最大容积。那么需要我们找到体积最大的容积。首先定义两个指针，分别为前后指针，那么假设两端数据所组成的体最大，即要找到比他们更大的体积就得增加底边长度，或者增加高度，因为这里底边长度已经最大，继续找的话底边会缩短，所以我们只能使用双向指针找更大的高度，使最短的边长增大，此时就需要我们移动较短的一边的指针，高的边长不动。依次循环下去，我们只需要保证更新每次计算的容积是最大的就可以。

代码实现😆 

int maxArea(int* height, int heightLen )
{
    // write code here
    int begin = 0;
    int end = heightLen - 1;
    int v = 0;
    while(begin < end)
    {
        int tmp = (end - begin) * (height[begin] < height[end]? height[begin]:height[end]);
        if(tmp > v)
        {
            v = tmp;
        }
        if(height[begin] < height[end])
        {
            begin++;
        }
        else
        {
            end--;
        }
    }
    return v;
}

小结😉

    双指针的思路其实特别的巧妙，它有时候可以大大的提高代码质量，甚至我们都可以使用更多的指针去解决问题，所以我们在刷题时打开自己的思路大胆的去思考。