Skip to content

Commit 356345a

Browse files
authored
Update 78.subsets.md
1 parent 256c466 commit 356345a

File tree

1 file changed

+1
-12
lines changed

1 file changed

+1
-12
lines changed

problems/78.subsets.md

Lines changed: 1 addition & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -39,18 +39,7 @@ https://leetcode-cn.com/problems/subsets/
3939

4040
## 思路
4141

42-
这道题目是求集合,并不是`求极值`,因此动态规划不是特别切合,因此我们需要考虑别的方法。
43-
44-
这种题目其实有一个通用的解法,就是回溯法。网上也有大神给出了这种回溯法解题的[通用写法](<https://leetcode.com/problems/combination-sum/discuss/16502/A-general-approach-to-backtracking-questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-Partitioning)>),这里的所有的解法使用通用方法解答。
45-
除了这道题目还有很多其他题目可以用这种通用解法,具体的题目见后方相关题目部分。
46-
47-
我们先来看下通用解法的解题思路,我画了一张图:
48-
49-
![](https://tva1.sinaimg.cn/large/007S8ZIlly1ghlu2o05lsj31190u0jw4.jpg)
50-
51-
> 每一层灰色的部分,表示当前有哪些节点是可以选择的, 红色部分则是选择路径。1,2,3,4,5,6 则分别表示我们的 6 个子集。
52-
53-
通用写法的具体代码见下方代码区。
42+
子集和全排列题目不一样的点在于其需要在递归树的所有节点执行**加入结果集*,这一操作,而不像全排列需要在叶子节点执行**加入结果集*
5443

5544
## 关键点解析
5645

0 commit comments

Comments
 (0)