Sobes.tech
Senior

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