Archives | Di's Blog

2022

02

27

Solution to LeetCode 547 Friend Circles LeetCode 547Friend Circles (Median). [link] 1] DFS. Given a node, find the maxim

2022-02-27 Graph

26

LC 332 & LC 753

Solution to LeetCode 332 Reconstruct Itinerary and LeetCode 753 Cracking the Safe. Hierholzer’s algorithmWrite every com

2022-02-26 Graph

DFS Greedy Hierholzer's

25

LC 312

Solution to LeetCode 312 Burst Balloons LeetCode 312Burst Balloons (Hard). [link] Recursion with Memoization (Top Down

2022-02-25 Dynamic Programming

Recursion Dynamic Programming

24

LC 741

Solution to LeetCode 741 Cherry Pickup. LeetCode 741Cherry Pickup (Hard). [link] Keys to tackle this problem: 1] Since t

2022-02-24 Recursion

Recursion Dynamic Programming DFS

23

Recursion Examples

Time complexity and space complexity of recursive algorithms. Usually computed by Master Theorem or Induction. Examples

2022-02-23 Recursion

Recursion

22

LC 884

Solution to LeetCode 884 Uncommon Words from Two Sentences. LeetCode 884Uncommon Words from Two Sentences (Medium). [lin

2022-02-22 HashTable

HashTable

21

LC 219

Solution to LeetCode 219 Contains Duplicate II. LeetCode 219Contains Duplicate II (Easy). [link] HashTable. 1) if there

2022-02-21 Search

HashTable Sliding Window

20

LC 539

Solution to LeetCode 539 Minimum Time Difference. LeetCode 539Minimum Time Difference (Medium). [link] Sorting and “Pige

2022-02-20 Sort

Sort

19

LC 382

Solution to LeetCode 382 Linked List Random Node. LeetCode 382Linked List Random Node (Medium). [link] Use choice() to

2022-02-19 Math

Reservoir Sampling

18

LC 384

Solution to LeetCode 384 Shuffle an Array. LeetCode 384Shuffle an Array (Medium). [link] “Fisher-Yates” Algorithm for sh

2022-02-18 Math

Fisher-Yates

17

LC 747

Solution to LeetCode 747 Largest Number At Least Twice of Others. LeetCode 747Largest Number At Least Twice of Others (E

2022-02-17 Search

Double Pointers

16

LC 334

Solution to LeetCode 334 Increasing Triplet Subsequence. LeetCode 334Increasing Triplet Subsequence (Medium). [link] 1]

2022-02-16 Search

Greedy Iteration