Sobes.tech
Senior
35

Dany jest tablica liczb całkowitych height o długości n. Narysowano n linii pionowych, a końce linii i znajdują się w punktach (i, 0) i (i, height[i]). Znajdź dwie linie, które razem z osią x tworzą pojemnik, mieszczący maksymalną ilość wody. Zwróć maksymalną objętość wody, którą taki pojemnik może pomieścić. Zwróć uwagę, że pojemnika nie można przechylać. Przykład 1: Wejście: height = [1,8,6,2,5,4,8,3,7] Wyjście: 49 Wyjaśnienie: Wskazane linie pionowe są reprezentowane przez tablicę [1,8,6,2,5,4,8,3,7]. W tym przypadku maksymalna powierzchnia wody (obszar niebieski), którą może pomieścić pojemnik, wynosi 49. Przykład 2: Wejście: height = [1,1] Wyjście: 1 Ograniczenia: n == length of height 2 <= n <= 10^5 0 <= height[i] <= 10^4

Firmy, w których zadano pytania
АВ Софт