Տրված է ամբողջ թվերի զանգված 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