Δεδομένου ενός πίνακα ακέραιων αριθμών height μήκους n. Έχουν σχεδιαστεί n κάθετες γραμμές, και τα δύο άκρα της i-οστής γραμμής βρίσκονται στα σημεία (i, 0) και (i, height[i]).
Βρείτε δύο γραμμές που μαζί με τον άξονα x (άξονας των x) σχηματίζουν ένα δοχείο που περιέχει τη μέγιστη ποσότητα νερού.
Επιστρέψτε τον μέγιστο όγκο νερού που μπορεί να χωρέσει αυτό το δοχείο.
Λάβετε υπόψη ότι το δοχείο δεν μπορεί να κλίνει.
Παράδειγμα 1:
Είσοδος: height = [1,8,6,2,5,4,8,3,7]
Έξοδος: 49
Επεξήγηση: Οι αναφερόμενες κάθετες γραμμές αντιπροσωπεύονται από τον πίνακα [1,8,6,2,5,4,8,3,7]. Σε αυτήν την περίπτωση, η μέγιστη επιφάνεια νερού (μπλε περιοχή), που μπορεί να χωρέσει το δοχείο, είναι 49.
Παράδειγμα 2:
Είσοδος: height = [1,1]
Έξοδος: 1
Περιορισμοί:
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4