Se da un array de enteros height de longitud n. Se han trazado n líneas verticales, y los extremos de la línea i se encuentran en los puntos (i, 0) y (i, height[i]).
Encuentra dos líneas que, junto con el eje x, formen un contenedor que contenga la mayor cantidad de agua.
Devuelve el volumen máximo de agua que puede contener dicho contenedor.
Ten en cuenta que no se puede inclinar el contenedor.
Ejemplo 1:
Entrada: height = [1,8,6,2,5,4,8,3,7]
Salida: 49
Explicación: Las líneas verticales indicadas están representadas por el array [1,8,6,2,5,4,8,3,7]. En este caso, el área máxima de agua (área azul) que puede contener el contenedor es 49.
Ejemplo 2:
Entrada: height = [1,1]
Salida: 1
Restricciones:
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4