#11

Container With Most Water

specialist · 720 · lc medium +30 · verified · 59.6% accepted · 33,945 likes · top 57%

⚑ Converging Pointers (Pair / Triple Sum)

Description

Array height of length n describes n vertical lines where the i^th line runs from (i, 0) to (i, height[i]). Choose two lines that together with the x-axis enclose the greatest volume of water and return that maximum. The container may not be tilted.

Example 1:

Input: height = [1,8,6,2,5,4,8,3,7]

Output: 49

Explanation: The above vertical lines are represented by array [1,8,6,2,5,4,8,3,7]. In this case, the max area of water (blue section) the container can contain is 49.

Example 2:

Input: height = [1,1]

Output: 1

Code

1

2

3

class Solution:
    def maxArea(self, height: List[int]) -> int:

class Solution:
    def maxArea(self, height: List[int]) -> int: