Antud on täisarvude massiiv height pikkusega n. Joonistatud on n vertikaalset joont ning i-nda joone otsad asuvad punktides (i, 0) ja (i, height[i]).
Leidke kaks joont, mis koos x-teljega (x-telg) moodustavad konteineri, mis mahutab maksimaalse koguse vett.
Tagastage sellise konteineri maksimaalne veekogus.
Pange tähele, et konteinerit ei tohi kallutada.
Näide 1:
Sisend: height = [1,8,6,2,5,4,8,3,7]
Väljund: 49
Selgitus: Üksikasjalikud vertikaalsed jooned on esitatud massiiviga [1,8,6,2,5,4,8,3,7]. Sellisel juhul on maksimaalne vee pindala (sinine ala), mida konteiner võib mahutada, 49.
Näide 2:
Sisend: height = [1,1]
Väljund: 1
Piirangud:
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4