Sobes.tech
Senior

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