[리트코드][Medium] Container With Most Water

문제

리트코드 Container With Most Water

가장 많이 물 담긴거 찾기 (넓이)

자료구조 및 알고리즘

• 2 pointer

풀이 1.

테스트 결과

Runtime 424ms Beats 99.79% Memory 22.24MB Beats 21.49%

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        max_area = 0
        L, R = 0, len(height) - 1
        max_height = max(height)

        while L < R:
            if max_area >= max_height * (R-L):
                break

            if height[L] < height[R]:
                max_area = max(max_area, (R-L) * height[L])
                L += 1
            else:
                max_area = max(max_area, (R-L) * height[R])
                R -= 1
        return max_area