Archives | Di's Blog

2022

02

03

LC 153 & LC 154

Solution to LeetCode 153 Find Minimum in Rotated Sorted Array I & LeetCode 154 Find Minimum in Rotated Sorted Array

2022-02-03 Divide and Conquer

02

LC 108 (with template)

Solution to LeetCode 108 Convert Sorted Array to Binary Search Tree. LeetCode 108Convert Sorted Array to Binary Search T

2022-02-02 Divide and Conquer

Divide and Conquer DFS

01

LC 17

Solution to LeetCode 17 Letter Combinations of a Phone Number. LeetCode 17Letter Combinations of a Phone Number (Easy).

2022-02-01 Search

DFS BFS

01

31

LC 733

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