Sobes.tech
Senior
30

Je dáno pole celých čísel height délky n. Nakresleno je n svislých čar, přičemž konce i-té čáry jsou v bodech (i, 0) a (i, height[i]). Najděte dvě čáry, které spolu s osou x tvoří kontejner, obsahující maximální množství vody. Vraťte maximální objem vody, který takový kontejner může pojmout. Všimněte si, že kontejner nelze naklonit. Příklad 1: Vstup: height = [1,8,6,2,5,4,8,3,7] Výstup: 49 Vysvětlení: Uvedené svislé čáry jsou reprezentovány polem [1,8,6,2,5,4,8,3,7]. V tomto případě je maximální plocha vody (modrá oblast), kterou může kontejner pojmout, 49. Příklad 2: Vstup: height = [1,1] Výstup: 1 Omezení: n == délka pole height 2 <= n <= 10^5 0 <= height[i] <= 10^4

Společnosti byly požádány
АВ Софт