Senior
34
Gegeben ist ein Array von Ganzzahlen height mit der Länge n. Es wurden n vertikale Linien gezogen, wobei die Enden der i-ten Linie bei den Punkten (i, 0) und (i, height[i]) liegen. Finden Sie zwei Linien, die zusammen mit der x-Achse (Achse x) einen Behälter bilden, der die maximale Wassermenge enthält. Geben Sie das maximale Volumen an Wasser zurück, das ein solcher Behälter aufnehmen kann. Beachten Sie, dass der Behälter nicht geneigt werden darf. Beispiel 1: Eingabe: height = [1,8,6,2,5,4,8,3,7] Ausgabe: 49 Erklärung: Die angegebenen vertikalen Linien werden durch das Array [1,8,6,2,5,4,8,3,7] dargestellt. In diesem Fall ist die maximale Wasserfläche (blauer Bereich), die der Behälter aufnehmen kann, 49. Beispiel 2: Eingabe: height = [1,1] Ausgabe: 1 Einschränkungen: n == height.length 2 <= n <= 10^5 0 <= height[i] <= 10^4
Unternehmen wurden gefragt
АВ Софт