[LeetCode] 11. Container With Most Water

투 포인터를 활용하기 좋은 문제이다.

각 막대 간격을 통해 물의 양을 구한 후

포인터를 이동해가며 최적의 해를 찾을 수 있다.

😎풀이

function maxArea(height: number[]): number {
    let left = 0
    let right = height.length - 1
    let maxDim = 0
    while(left <= right) {
        const w = right - left
        const h = Math.min(height[left], height[right])

        const dim = w * h
        maxDim = Math.max(maxDim, dim)

        if(height[left] > height[right]) right--
        else left++
    }

    return maxDim
};