Skip to content

Commit

Permalink
update cheatshet
Browse files Browse the repository at this point in the history
  • Loading branch information
yennanliu committed Oct 28, 2024
1 parent ee7ee56 commit dda1f3e
Showing 1 changed file with 8 additions and 0 deletions.
8 changes: 8 additions & 0 deletions doc/cheatsheet/recursion.md
Original file line number Diff line number Diff line change
Expand Up @@ -111,6 +111,7 @@ Then, in the function F(X), we will:

- Divide & Conquer
- https://leetcode.com/explore/learn/card/recursion-ii/470/divide-and-conquer/2869/

```
# template
Expand Down Expand Up @@ -163,6 +164,13 @@ def divide_and_conquer( S ):
- know a theoretical tool called master theorem to calculate the time complexity for certain types of divide-and-conquer algorithms.
- Steps
- Divide -> Conquer -> Combine
- LC 22
- LC 84
- LC 315
- LC 327
- LC 493
- LC 1649
- LC 426
- Backtracking
- master theorem
- Recursively and call the other recursion function
Expand Down

0 comments on commit dda1f3e

Please sign in to comment.