[LeetCode]盛最多水的容器

喜欢ヅ旅行 2024-04-24 20:34 0阅读 0赞

>  *  个人主页：[北·海][Link 1]
>  *  🎐CSDN新晋作者
>  *  🎉欢迎 👍点赞✍评论⭐收藏
>  *  ✨收录专栏：[C/C++][C_C]
>  *  🤝希望作者的文章能对你有所帮助，有不足的地方请在评论区留言指正，大家一起学习交流！🤗

![75f4dcd720134469b5e6a51cd071fc94.png][]

![7c269ab62add4668bfc20dc6d72d8372.png][]

解题 思路1 :

*  通过双指针--左右指针夹逼法
 *  左右指针各指向两边,求出两个指针所指向height的值的最小的那个,在计算出最大的面积,
 *  在移动指针方面,左指针如果指向的边是较小的那个,则需要去移动左指针,寻找更高的左边,因为指针的移动都会将宽度减小,若想要获得最大的面积,需要将高度增大,如果右边的边比较小,则移动右边的指针

class Solution {
    public:
        int maxArea(vector<int>& height) {
            int p1 = 0;
            int p2 = height.size() - 1;
            int maxArea = 0;
            
            while (p1 < p2) {
                int h = min(height[p1], height[p2]);
                int w = p2 - p1;
                int area = h * w;
                maxArea = max(maxArea, area);
                
                //左边长较小,则移动左指针
                if (height[p1] < height[p2]) {
                    p1++;
                } else {
                    p2--;
                }
            }
            
            return maxArea;
        }
    };

[Link 1]: https://blog.csdn.net/weixin_73865721?spm=1010.2135.3001.5343
[C_C]: https://blog.csdn.net/weixin_73865721?type=blog
[75f4dcd720134469b5e6a51cd071fc94.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/9c64023c3c6846839b961c6c00a2249b.png
[7c269ab62add4668bfc20dc6d72d8372.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/6b0f69d2e8b744c4ad4876db3a28284f.png