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