[JAVA/LeetCode] Top 100 Liked Question: 206. Reverse Linked List
👀 문제 https://leetcode.com/problems/reverse-linked-list/ 👊 도전 1. 설계 리스트를 역순으로 만들어 리턴한다. 반복문과 재귀를 이용한 두 경우를 구현한다. 2. 구현 1 2 3 4 5 6 7... »
[JAVA/LeetCode] Top 100 Liked Question: 142. Linked List Cycle II
👀 문제 https://leetcode.com/problems/linked-list-cycle-ii/submissions/ 👊 도전 1. 설계 ListNode의 사이클 시작점부터를 반환한다. 이때 공간 복잡도 O(1)을 만족하는 코드를 짠다. 2. 구현 1 2 3 4 5 6... »
[JAVA/LeetCode] Top 100 Liked Question: 169. Majority Element
👀 문제 https://leetcode.com/problems/majority-element/ 👊 도전 1. 설계 HashMap으로 num의 개수를 센다. map을 순회하며 majority(n/2)보다 큰 value의 key를 리턴한다. 2. 구현 1 2 3 4 5 6... »
[JAVA/LeetCode] Top 100 Liked Question: 160. Intersection of Two Linked Lists
👀 문제 https://leetcode.com/problems/intersection-of-two-linked-lists/ 👊 도전 1. 설계 headA와 headB가 가리키는 같은 노드를 리턴(value가 같은 값이 아님)한다. headA의 노드들을 HashSet에 저장하고, headB를 순회하며 겹치는 노드부터의 리스트를 리턴한다.... »
[JAVA/LeetCode] Top 100 Liked Question: 139. Word Break
👀 문제 https://leetcode.com/problems/word-break/ 👊 도전 1. 설계 DP를 이용한다. dp[i]는 0부터 i-1번째 문자열까지가 wordDict 단어들로 만들 수 있는지 여부를 저장한다. 2. 구현 1 2 3 4... »