Sobes.tech
Senior
37

Dat fiind un array de întregi height de lungime n. S-au tras n linii verticale, iar cele două capete ale liniei i se află în punctele (i, 0) și (i, height[i]). Găsiți două linii care, împreună cu axa absciselor (axa x), formează un container care conține cea mai mare cantitate de apă. Returnați volumul maxim de apă pe care îl poate conține acest container. Rețineți că containerul nu poate fi înclinat. Exemplul 1: Intrare: height = [1,8,6,2,5,4,8,3,7] Ieșire: 49 Explicație: Liniile verticale indicate sunt reprezentate de array-ul [1,8,6,2,5,4,8,3,7]. În acest caz, aria maximă a apei (zona albastră), pe care o poate conține containerul, este 49. Exemplul 2: Intrare: height = [1,1] Ieșire: 1 Restricții: n == height.length 2 <= n <= 10^5 0 <= height[i] <= 10^4

Companiile au fost întrebate
АВ Софт