Sobes.tech
Senior

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