We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 256c466 commit 356345aCopy full SHA for 356345a
problems/78.subsets.md
@@ -39,18 +39,7 @@ https://leetcode-cn.com/problems/subsets/
39
40
## 思路
41
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
-
50
51
-> 每一层灰色的部分,表示当前有哪些节点是可以选择的, 红色部分则是选择路径。1,2,3,4,5,6 则分别表示我们的 6 个子集。
52
53
-通用写法的具体代码见下方代码区。
+子集和全排列题目不一样的点在于其需要在递归树的所有节点执行**加入结果集*,这一操作,而不像全排列需要在叶子节点执行**加入结果集*。
54
55
## 关键点解析
56
0 commit comments