📢📢📢📣📣📣
🐸Hello，大家好我是Dream，欢迎大家来到刷题乐园😜😜😜

🐹游园须知：这片乐园从不缺乏天才，努力才是你的最终入场券！🚀🚀🚀

🐹导游主要使用Python语言，同时欢迎其他语言的小伙伴进来玩耍☀️☀️☀️
🐹游园过程中，如果发现有错误的话，欢迎大家评论区及时斧正❤️❤️❤️

🐹最后，祝大家游园愉快，一起加油进步🍺🍺🍺

💦乐园描述

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。
在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器。

 

示例 1：



输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：

输入：height = [1,1]
输出：1
示例 3：

输入：height = [4,3,2,1,4]
输出：16
示例 4：

输入：height = [1,2,1]
输出：2
 

提示：

n = height.length
2 <= n <= 3 * 104
0 <= height[i] <= 3 * 104

💦游园准备

在每个状态下，无论长板或短板向中间收窄一格，都会导致水槽 底边宽度 −1​ 变短：
1.若向内 移动短板 ，水槽的短板 min(h[i], h[j])min(h[i],h[j]) 可能变大，因此下个水槽的面积 可能增大 。
2.若向内 移动长板 ，水槽的短板 min(h[i], h[j])min(h[i],h[j])​ 不变或变小，因此下个水槽的面积 一定变小 。
因此，初始化双指针分列水槽左右两端，循环每轮将短板向内移动一格，并更新面积最大值，直到两指针相遇时跳出；即可获得最大面积。
算法流程：
初始化： 双指针 i , j 分列水槽左右两端；
循环收窄： 直至双指针相遇时跳出；
1.更新面积最大值 res ；
2.选定两板高度中的短板，向中间收窄一格；
3.返回值： 返回面积最大值 res 即可；

💦开始游玩

class Solution:
    def maxArea(self, height: List[int]) -> int:
        i, j, res = 0, len(height) - 1, 0
        while i < j:
            if height[i] < height[j]:
                res = max(res, height[i] * (j - i))
                i += 1
            else:
                res = max(res, height[j] * (j - i))
                j -= 1
        return res

💦游玩总结

The stage extends as far as the heart goes~加油！❤️❤️❤️

**🏅今天是我打卡的第七天，希望每天都能见到最棒的你🏅**

🍋🍋🍋最后一点小福利带给大家：如果想快速上手python的小伙伴们，这个详细整理PPT可以迅速帮助大家打牢python基础，需要的小伙伴们可以下载一下Python入门基础教程全套+小白速成+学不会来找我！

🌲🌲🌲 好啦，这就是今天要给大家分享的全部内容了
❤️❤️❤️如果你喜欢的话，就不要吝惜你的一键三连了~

文章来源: xuyipeng.blog.csdn.net，作者：是Dream呀，版权归原作者所有，如需转载，请联系作者。

原文链接：xuyipeng.blog.csdn.net/article/details/119941335