구글 Top 10 알고리즘 - 리트코드 문제 링크

1. DFS (깊이 우선 탐색)

▪트리

leetcode.com/problems/binary-tree-paths/

leetcode.com/problems/merge-two-binary-trees/

leetcode.com/problems/balanced-binary-tree

leetcode.com/problems/maximum-depth-of-binary-tree/

leetcode.com/problems/minimum-depth-of-binary-tree/

leetcode.com/problems/maximum-depth-of-n-ary-tree/

 

▪백트래킹

leetcode.com/problems/word-search/

leetcode.com/problems/sudoku-solver/

▶문제 해결 포스팅 바로가기

leetcode.com/problems/subsets/

(Binary sorted 로 풀 수 도 있음)

leetcode.com/problems/island-perimeter/

 

2. BFS (너비 우선 탐색)

leetcode.com/problems/binary-tree-paths/

leetcode.com/problems/serialize-and-deserialize-binary-tree/

leetcode.com/problems/binary-tree-level-order-traversal/

 

 

 

 

3. Matching Parenthesis probelm (유효한 괄호 문제)

leetcode.com/problems/longest-valid-parentheses/

leetcode.com/problems/valid-parentheses/

 

4. Using Hash Table (해시 태이블)

leetcode.com/problems/two-sum/

▶문제 해결 포스팅 바로가기

leetcode.com/problems/two-sum-ii-input-array-is-sorted/

leetcode.com/problems/design-hashmap/

▶문제 해결 포스팅 바로가기

leetcode.com/problems/valid-sudoku/

▶문제 해결 포스팅 바로가기

leetcode.com/problems/longest-substring-without-repeating-characters/

 

 

 

 

5. Variables/Pointers manipulation (변수/포인터)

leetcode.com/problems/remove-duplicates-from-sorted-array/

 

토끼와 거북이 알고리즘

 

6. Reserve Linked List (Duplicates, Removing duplicates) (링크드리스트 거꾸로 뒤집기 등)

leetcode.com/problems/add-two-numbers/

leetcode.com/problems/swap-nodes-in-pairs/

leetcode.com/problems/reverse-linked-list/

leetcode.com/problems/merge-two-sorted-lists/

 

 

 

 

7. Sorting fundamentals (Quick sort, Merge sort, Bubble sort techniques, runtime of a sort, time space complexity) (정렬 알고리즘에 관해서)

leetcode.com/problems/sort-an-array/

 

8. Recursion (재귀)

leetcode.com/problems/median-of-two-sorted-arrays/

 

9. Custom data structures (OOP) (객체지향프로그래밍, 커스텀 자료구조)

leetcode.com/problems/design-hashmap/

 

10. Binary search (이진검색)

leetcode.com/problems/sqrtx/

leetcode.com/problems/search-a-2d-matrix/

 

그외,

Dynamic Programming

leetcode.com/problems/maximum-subarray/

leetcode.com/problems/best-time-to-buy-and-sell-stock/

 

 

Palindromic (회문)

leetcode.com/problems/longest-palindromic-substring/