Берилген n узундуктагы бүтүн сандар массиви height. n вертикалдуу сызыктар сызып, i-чи сызыктын эки жети (i, 0) жана (i, height[i]) нүктөлөрүндө жайгашкан.
X ою менен (x ою) бирге, эң көп сууну камтый турган контейнер түзгөн эки сызыкты табыңыз.
Мындай контейнердин эң чоң суунун көлөмүн кайтарыңыз.
Эскертүү, контейнерди ийрүүгө болбойт.
Мисал 1:
Киргизүү: height = [1,8,6,2,5,4,8,3,7]
Чыгуу: 49
Түшүндүрмө: көрсөтүлгөн вертикалдуу сызыктар массиви [1,8,6,2,5,4,8,3,7] менен берилген. Бул учурда, контейнердин эң чоң суунун аянты (көк аймак), ал 49ге барабар.
Мисал 2:
Киргизүү: height = [1,1]
Чыгуу: 1
Чектөөлөр:
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4