Sobes.tech
Senior

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