Archives: 2022/1 | Di's Blog

2022

01

31

Solution to LeetCode 733 Flood Fill. LeetCode 733Flood Fill (Easy). [link] Time complexity O(height*width), space comple

2022-01-31 Graph

DFS

30

LC 200 & LC 463

Solution to LeetCode 200 Number of Islands & LeetCode 463 Island Perimeter. Other problems related to ‘island’ are L

2022-01-30 Graph

DFS BFS Graph

29

LC 37 & LC 51

Solution to LeetCode 37 Sudoku Solver and LeetCode 51 N-Queens. LeetCode 37Sudoku Solver (Hard) [link] LeetCode 51N-Qu

2022-01-29 Recursion

Recursion Backtracking

28

LC 79

Solution to LeetCode 79 Word Search. LeetCode 79Word Search (Medium). [link] Backtracking and DFS. Time complexity for t

2022-01-28 Search

Recursion Backtracking DFS

27

LC 140

Solution to LeetCode 140 Word Break II. LeetCode 140Word Break II (Hard). [link] Different from LC 139, this problem ask

2022-01-27 Dynamic Programming

Recursion String Dynamic Programming

26

LC 139

Solution to LeetCode 139 Word Break I. LeetCode 139Word Break I (Medium). [link] 1] Dynamic Programming. tmp[i] = True m

2022-01-26 Dynamic Programming

Recursion String Divide and Conquer Dynamic Programming Knapsack

25

LC 241

Solution to LeetCode 241 Different Ways to Add Parentheses. LeetCode 241Different Ways to Add Parentheses (Medium). [lin

2022-01-25 Divide and Conquer

Recursion Dynamic Programming

24

LC 13 & LC 551

Solution to LeetCode 13 Roman to Integer & LeetCode 551 Student Attendance Record I. LeetCode 13Roman to Integer (Ea

2022-01-24 String

String Math

23

LC 169

Solution to LeetCode 169 Majority Element. LeetCode 169Majority Element (Easy). [link] 1] HashTable. Use HashTable to co

2022-01-23 HashTable

HashTable Divide and Conquer Sort Boyer-Moore

22

LC 748

Solution to LeetCode 748 Shortest Completing Word. LeetCode 748Shortest Completing Word (Easy). [link] Note that the let

2022-01-22 HashTable

String HashTable

21

LC 146

Solution to LeetCode 146 LRU Cache. LeetCode 146LRU Cache (Medium). [link] The problem requires functions get and put mu

2022-01-21 HashTable

Linked List HashTable

20

LC 141

Solutions to LeetCode 141 Linked List Cycle. LeetCode 141Linked List Cycle (Easy) [link] Iterate through all nodes and

2022-01-20 Linked List

Double Pointers Linked List"