მიცემულია მთელი რიცხვების მასივი 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