-
Leet Code - 11. Container With Most Water알고리즘/알고리즘 문제 복기 2021. 3. 14. 15:19
leetcode.com/problems/container-with-most-water/
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
Answer1. BRUTE FORCE
맨처음에는 단순하게 브루트 포스 방식으로 풀어봤다. 입력되는 값이 10^5길이의 배열까지 있다보니 역시 시간 초과가 나왔다.
풀어보려고 생각해본게 배열에서 height[i]의 크기가 클 때에만 값을 체크하는 것과
배열의 left와 right의 값을 이용해보기로 했고 다음과 같이 풀어냈다.
'알고리즘 > 알고리즘 문제 복기' 카테고리의 다른 글
Leet Code - 34. Find First and Last Position of Element in Sorted Array (0) 2021.03.24 LeetCode - 19. Remove Nth Node From End of List (0) 2021.03.17 Leet code - 5. Longest Palindromic Substring(Java) (0) 2021.03.14 Leetcode - 3. Longest SubString Without Repeating Characters (0) 2021.03.08 Leet code - 2. Add Two Number - Java (0) 2021.03.08