Dota iekšķēts veselo skaitļu masīvs height garumā n. Zīmētas ir n vertikālas līnijas, un i-tās līnijas gali ir punktos (i, 0) un (i, height[i]).
Atrodiet divas līnijas, kas kopā ar x asi (x ass) veido konteineru, kas var saturēt maksimālo ūdens daudzumu.
Atgrieziet šāda konteineru maksimālo ūdens tilpumu.
Lūdzu, ņemiet vērā, ka konteineru nedrīkst nolocīt.
Piemērs 1:
Ievade: height = [1,8,6,2,5,4,8,3,7]
Izvade: 49
Skaidrojums: Norādītās vertikālās līnijas ir attēlotas ar masīvu [1,8,6,2,5,4,8,3,7]. Šajā gadījumā maksimālais ūdens laukums (zils laukums), ko var saturēt konteineris, ir 49.
Piemērs 2:
Ievade: height = [1,1]
Izvade: 1
Ierobežojumi:
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4