Senior
40
Gegeven een geheel getal array height van lengte n. Er zijn n verticale lijnen getekend, waarbij de twee uiteinden van de i-de lijn zich bevinden op de punten (i, 0) en (i, height[i]). Vind twee lijnen die samen met de x-as (de abscis) een container vormen die de maximale hoeveelheid water bevat. Geef het maximale volume water terug dat zo'n container kan bevatten. Let op dat de container niet gekanteld mag worden. Voorbeeld 1: Invoer: height = [1,8,6,2,5,4,8,3,7] Uitvoer: 49 Uitleg: De genoemde verticale lijnen worden weergegeven door de array [1,8,6,2,5,4,8,3,7]. In dit geval is de maximale wateroppervlakte (blauwe gebied), die de container kan bevatten, 49. Voorbeeld 2: Invoer: height = [1,1] Uitvoer: 1 Beperkingen: n == height.length 2 <= n <= 10^5 0 <= height[i] <= 10^4
Bedrijven waar gevraagd werd
АВ Софт