1. 都要有个helper function,每个helper function中都要带上当前要考虑的因素。
2. 非Tree是用 index 形式(array),Tree是用TreeNode形式
3. 非Tree在 DFS 结束后回溯; Tree Paths 在 leaf node 回溯
4. 本质就是求从index开始算的subset
DFS + Backtracking 都有三个步骤:
- Add element
- DFS
- Remove element
1. 都要有个helper function,每个helper function中都要带上当前要考虑的因素。
2. 非Tree是用 index 形式(array),Tree是用TreeNode形式
3. 非Tree在 DFS 结束后回溯; Tree Paths 在 leaf node 回溯
4. 本质就是求从index开始算的subset
DFS + Backtracking 都有三个步骤: