
[LeetCode] 11. Container With Most Water, Medium
·
CodingTest/LeetCode
1. 문제높이 정보가 담긴 배열 height이 주어질 때, 두 개의 라인 안에 가장 많은 물을 담을 수 있는 양을 반환하라.2. 해결function maxArea(height: number[]): number { let max = Number.MIN_SAFE_INTEGER; let left =0 , right = height.length -1; while(left height[right]) { right--; } else { left++; } } return max;};처음에는 앞에서 두 포인터를 시작하려고 했는데, 이건 보통 연속된 구간이나 서브 시퀀스를 구할 때 이렇게 한다고 한다.이 경우는 두 구간 사이의 ..