Sobes.tech
Senior

Adott egy n hosszúságú egész szám tömb, a height. N egyenes vonalat rajzoltak, és az i-edik vonal két vége a (i, 0) és (i, height[i]) pontokon található. Keresse meg két vonalat, amelyek az x-tengellyel (x tengely) együtt olyan tartályt alkotnak, amely a lehető legnagyobb vízmennyiséget tartalmazza. Adja vissza ennek a tartálynak a maximális víztömegét. Vegye figyelembe, hogy a tartályt nem lehet megdönteni. Példa 1: Bemenet: height = [1,8,6,2,5,4,8,3,7] Kimenet: 49 Magyarázat: A megadott függőleges vonalak a [1,8,6,2,5,4,8,3,7] tömböt képviselik. Ebben az esetben a maximális vízfelület (kék terület), amit a tartály tartalmazhat, 49. Példa 2: Bemenet: height = [1,1] Kimenet: 1 Korlátozások: n == height.length 2 <= n <= 10^5 0 <= height[i] <= 10^4