[LeetCode] 11. Container With Most Water (JavaScript)

https://leetcode.com/problems/container-with-most-water/ Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 하나의 배열이 주어졌을 때 위 그림과 같은 형태로 통을 만들 수 있다면 최대한 많이 담을 수 있는 통의 상태에서 물의 양을 구하는 문제였다. 제한사항에서 배열의 크기가 최대 10^4였다. 그렇기에 이 문제는 투포인터를 이용하여 O(n)으로 풀 수 있었다. lt와 rt중 작은 것으로 계산한 뒤 작았던 것을 ++또는 --해주는 방식으로 풀었다. let maxArea = function (height) { let max = Number.MIN_SAFE_INTEGER; let lt = 0, rt = height.len...

원문링크 : [LeetCode] 11. Container With Most Water (JavaScript)