[LeetCode]container with most water (완료)

[yeonghwanjeon]

• 문제링크

• 나의 풀이

  • Brute Force로 풀면... O(n ^ 2)로 됨
  • 더 빠르게 하는 방법

  • 왼쪽, 오른쪽에서 서로 다가오면 -> O(n)으로 가능

    class Solution(object):
    def maxArea(self, height):
    """
    :type height: List[int]
    :rtype: int
    """
    l = 0
    r = len(height) - 1
    max_size = 0
    size = 0
    
    while l < r :
        w = r - l
    
        if height[l] > height[r] :
            h = height[r] 
            r = r - 1
        elif height[l] <= height[r] :
            h = height[l]
            l = l + 1
    
        size = w * h
        max_size = max(size, max_size)
    
    return max_size