자바 알고리즘 인터뷰

LeetCode 125. Valid Palindrome(Java)

LeetCode 344. Reverse String

LeetCode 937.Reorder Data in Log Files

LeetCode 819. Most Common Word

Group Anagrams - LeetCode정렬된 문자를 key로 사용

LeetCode 5. Longest Palindromic Substring

LeetCode 42. Trapping Rain Water

LeetCode 5. 3Sum

LeetCode 561. Array Partition

LeetCode 121. The Best Time to Buy and Sell Stock

LeetCode 234.Palindrome Linked List

20. Valid Parentheses (Java)

LeetCode 739.

LeetCode 23. Merge k Sorted Lists

LeetCode 973

프로그래머스 - 더 맵게Arrays.stream(scoville).boxed().collect(Collectors.toCollection(PriorityQueue::new));stream을 이용하여 PQ에 한번에 넣었다..boxed()int → Integer로 감싸기.

Jewels and Stones - LeetCode먼저 주어진 Stones에 대하여 각 종류별 개수를 세어 HashMap에 매핑시켰다. 이후 Jewels의 문자마다 몇개씩 있는지 찾아 더해주었다.

Longest Substring Without Repeating Characters - LeetCode투 포인터를 이용하여 문제를 해결하였다.left == right || !characterSet.contains(s.charAt(right))left = right이거나

LeetCode 347. Top K Frequent Elements

LeetCode - Number of IslandsBFS를 이용한 풀이이다.Grid 범위 안에 있고, 방문하지 않고 육지인 경우들을 탐색한다.DFS를 이용한 풀이이다.재귀를 이용하여 탐색을 진행하였다.visited를 따로 두지 않고, 기존 grid의 값을 변경하는 방법

Letter Combinations of a Phone Number - LeetCode앞 글자부터 탐색하면서 path를 쌓아나갔고, 탐색이 끝나면 answer List에 현재의 path를 담았다.

LeetCode 46. Permutation

LeetCode 77.Combination

LeetCode 39. Combination Sum

LeetCode - 78.Subsets