Daný je celočíselný poľom výšky (height) dĺžky n. Nakreslených je n zvislých čiar, pričom konce i-tej čiary sú v bodoch (i, 0) a (i, height[i]).
Nájdite dve čiary, ktoré spolu s osou abscís (osou x) tvoria kontajner, ktorý obsahuje maximálne množstvo vody.
Vráťte maximálny objem vody, ktorý takýto kontajner môže obsahovať.
Všimnite si, že kontajner nemôže byť naklonený.
Príklad 1:
Vstup: height = [1,8,6,2,5,4,8,3,7]
Výstup: 49
Vysvetlenie: Uvedené zvislé čiary sú reprezentované poľom [1,8,6,2,5,4,8,3,7]. V tomto prípade maximálna plocha vody (modrá oblasť), ktorú môže kontajner obsahovať, je 49.
Príklad 2:
Vstup: height = [1,1]
Výstup: 1
Obmedzenia:
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4