Sobes.tech
Senior
36

Duotas sveikųjų skaičių masyvas height, kurio ilgis n. Nubrėžtos n vertikalios linijos, o i-tos linijos galai yra taškuose (i, 0) ir (i, height[i]). Raskite dvi linijas, kurios kartu su x ašimi sudaro talpyklą, galinčią talpinti didžiausią vandens kiekį. Grąžinkite tokios talpyklos maksimalų vandens tūrį. Atkreipkite dėmesį, kad talpyklą negalima pasukti. Pavyzdys 1: Įvestis: height = [1,8,6,2,5,4,8,3,7] Išeitis: 49 Paaiškinimas: Nurodytos vertikalios linijos yra pateiktos masyvu [1,8,6,2,5,4,8,3,7]. Šiuo atveju, didžiausias vandens plotas (mėlyna sritis), kurį gali talpinti talpykla, yra 49. Pavyzdys 2: Įvestis: height = [1,1] Išeitis: 1 Apribojimai: n == height.length 2 <= n <= 10^5 0 <= height[i] <= 10^4

Įmonės kur klausė
АВ Софт