Skip to content

Commit dda1f3e

Browse files
committed
update cheatshet
1 parent ee7ee56 commit dda1f3e

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

doc/cheatsheet/recursion.md

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -111,6 +111,7 @@ Then, in the function F(X), we will:
111111

112112
- Divide & Conquer
113113
- https://leetcode.com/explore/learn/card/recursion-ii/470/divide-and-conquer/2869/
114+
114115
```
115116
# template
116117
@@ -163,6 +164,13 @@ def divide_and_conquer( S ):
163164
- know a theoretical tool called master theorem to calculate the time complexity for certain types of divide-and-conquer algorithms.
164165
- Steps
165166
- Divide -> Conquer -> Combine
167+
- LC 22
168+
- LC 84
169+
- LC 315
170+
- LC 327
171+
- LC 493
172+
- LC 1649
173+
- LC 426
166174
- Backtracking
167175
- master theorem
168176
- Recursively and call the other recursion function

0 commit comments

Comments
 (0)