Dado um array de inteiros height de comprimento n. Foram desenhadas n linhas verticais, sendo que as duas extremidades da i-ésima linha estão nos pontos (i, 0) e (i, height[i]).
Encontre duas linhas que, juntamente com o eixo x (eixo das abscissas), formam um recipiente que contém a maior quantidade de água.
Retorne o volume máximo de água que esse recipiente pode conter.
Note que o recipiente não pode ser inclinado.
Exemplo 1:
Entrada: height = [1,8,6,2,5,4,8,3,7]
Saída: 49
Explicação: As linhas verticais indicadas são representadas pelo array [1,8,6,2,5,4,8,3,7]. Nesse caso, a área máxima de água (área azul), que o recipiente pode conter, é 49.
Exemplo 2:
Entrada: height = [1,1]
Saída: 1
Restrições:
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4