notes/OJ notes/pages/Leetcode Combinations.md

44 lines
795 B
Markdown
Raw Normal View History

2022-07-19 23:02:46 +08:00
# Leetcode Combinations
#### 2022-07-19 20:09
> ##### Algorithms:
> #algorithm #backtrack
> ##### Difficulty:
> #coding_problem #difficulty-medium
> ##### Additional tags:
> #leetcode #CS_list_need_understanding
> ##### Revisions:
> N/A
##### Related topics:
```expander
tag:#backtrack
```
##### Links:
- [Link to problem](https://leetcode.com/problems/combinations/)
2022-07-19 23:12:37 +08:00
- [Explanation](https://leetcode.com/problems/combinations/discuss/844096/Backtracking-cheatsheet-%2B-simple-solution)
2022-07-19 23:02:46 +08:00
___
### Problem
2022-07-19 23:12:37 +08:00
2022-07-19 23:02:46 +08:00
#### Examples
#### Constraints
### Thoughts
> [!summary]
2022-07-19 23:12:37 +08:00
> This is a #backtrack problem
The link I mentioned on the links section already have a good
explanation on the topic.
2022-07-19 23:02:46 +08:00
2022-07-19 23:20:25 +08:00
In my eyes, backtracking means DFS-like recursion and searching in solving problems.
2022-07-19 23:02:46 +08:00
### Solution