Senior
33
Viene fornito un array di interi height di lunghezza n. Sono state tracciate n linee verticali, e gli estremi della linea i si trovano nei punti (i, 0) e (i, height[i]). Trova due linee che, insieme all'asse delle ascisse (asse x), formano un contenitore che contiene la massima quantità di acqua. Restituisci il volume massimo di acqua che tale contenitore può contenere. Nota che il contenitore non può essere inclinato. Esempio 1: Input: height = [1,8,6,2,5,4,8,3,7] Output: 49 Spiegazione: Le linee verticali indicate sono rappresentate dall'array [1,8,6,2,5,4,8,3,7]. In questo caso, l'area massima di acqua (area blu), che il contenitore può contenere, è 49. Esempio 2: Input: height = [1,1] Output: 1 Restrizioni: n == height.length 2 <= n <= 10^5 0 <= height[i] <= 10^4
Le aziende dove è stato chiesto
АВ Софт