개발공부/algorithm
[Leetcode][python] 11: Container with most water - Two pointer
문제 Leetcode 11: Container with most water Level: Medium Link Container With Most Water - LeetCode 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 나의 풀이 가로길이는 최대화, 각 인덱스의 원소 값들의 차이는 최소화시키는 것이 관건이다. 처음에는 다음과 같이 brute force로 모든 면적 조합을 계산하여 가장 큰 값을 리턴해주었다. 하지만 시간 초과가 났다. 당연함. n의 최대 값이 100000임. ..
