[JAVA/LeetCode] Top 100 Liked Question: 32. Longest Valid Parentheses
👀 문제 https://leetcode.com/problems/longest-valid-parentheses/ 👊 도전 1. 설계 이분탐색을 이용해 정렬된 구간이 어딘지 찾는다. 정렬된 구간에 target이 포함된다면 그곳으로, 아니라면 반대로 이동한다. mid로 target을 찾을 때 까지... »
[JAVA/LeetCode] Top 100 Liked Question: 23. Merge k Sorted Lists
👀 문제 https://leetcode.com/problems/merge-k-sorted-lists/ 👊 도전 1. 설계 lists의 각 리스트 원소들을 ArrayList에 저장한다. Collections.sort()로 오름차순 정렬한다. ListNode 형태로 연결한 후 리턴한다. 2. 구현 1 2 3... »
[JAVA/LeetCode] Top 100 Liked Question: 22. Generate Parentheses
👀 문제 https://leetcode.com/problems/generate-parentheses/ 👊 도전 1. 설계 백트래킹(모든 조합의 수를 살펴보는 것인데 단 조건이 만족할 때 만이다)으로 모든 경우를 구한다. 2. 구현 1 2 3 4... »
[JAVA/LeetCode] Top 100 Liked Question: 21. Merge Two Sorted Lists
👀 문제 https://leetcode.com/problems/merge-two-sorted-lists/ 👊 도전 1. 설계 l1, l2를 비교하며 같거나 작은 값을 result에 넣는다. 둘 중 하나라도 끝나면 나머지 리스트를 뒤에 붙인다. 2. 구현 1... »
[JAVA/LeetCode] Top 100 Liked Question: 5. Longest Palindromic Substring
👀 문제 https://leetcode.com/problems/longest-palindromic-substring/ 👊 도전 1. 설계 P(i,j) (i: 시작 인덱스, j: 종료 인덱스) 가 T이면 P(i+1,j-1)도 T임을 이용한다. 2. 구현 1 2 3 4 5... »