maxWater
Cho một mảng arr chứa thông tin độ cao của các cột. Hãy chọn ra 2 trụ trong mảng để có thể chứa được lượng nước lớn nhất trong tất cả trụ đó, và lượng nước chứa được lớn nhất sẽ là bao nhiêu
Ví dụ:
- Với
arr = [1,8,6,2,5,4,8,3,7]. Đầu ramaxWater(arr) = 49.
Giải thích: Chọn ra 2 trụ độ cao 8 ở vị trí 1 và 7 ở vị trí 8 thì diện tích thu được lớn nhất là 49.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Array of integer arr.
2<=arr.size()<=10^5
0<=arr[i]<=10^5
- [Đầu ra] Integer
Diện tích nước lớn nhất có thể chứa được.
Post Comment