【leetcode】【中等】11. 盛最多水的容器【双指针法】

题目概述：

---

题目注意点：
双指针，哪边桶壁短，移动哪边指针。
只需要遍历数组一遍

解题思路：
哪边桶壁短，移动哪边指针，向内移动。
面积计算公式：短边值 * 指针之间的距离

---

完整代码：

时间复杂度 O(N)，双指针遍历一次底边宽度 N。
空间复杂度 O(1)，指针使用常数额外空间。

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

作者：jyd
链接：https://leetcode-cn.com/problems/container-with-most-water/solution/container-with-most-water-shuang-zhi-zhen-fa-yi-do/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。