LeetCode Çözümleri – 11. Container With Most Water

LeetCode içerisinde bulunan “Container With Most Water” sorusunun açıklaması ve çözümü. Size verilen bir dizi içerisinde, bu dizinin her bir elemanı dikey uzunluğu ifade edecek şekilde, iki dikey uzunluk arasına koyabileceğiniz suyun maksimum miktarı soruluyor.

► LeetCode 11. Container With Most Water: https://leetcode.com/problems/container-with-most-water/

► Problem açıklaması:

Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of the line i is at (i, ai) and (i, 0). Find two lines, which, together with the x-axis forms a container, such that the container contains the most water.

Notice that you may not slant the container.

Input: height = [1,8,6,2,5,4,8,3,7]

Output: 49

Explanation: The above vertical lines are represented by array [1,8,6,2,5,4,8,3,7]. In this case, the max area of water (blue section) the container can contain is 49.

Example 2:

Input: height = [1,1]

Output: 1

Example 3:

Input: height = [4,3,2,1,4]

Output: 16

Example 4:

Input: height = [1,2,1]

Output: 2