友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
Subsets 子集
一般都是使用多重DFS
超级多的编程面试问题都会涉及到排列和组合问题。子集问题模式讲的是用BFS来处理这些问题。
这个模式是这样的：
给一组数字 [1, 5, 3]
-
我们从空集开始：[[]]
-
把第一个数（1），加到之前已经存在的集合中：[[], [1]];
-
把第二个数（5），加到之前的集合中得到：[[], [1], [5], [1,5]];
-
再加第三个数（3），则有：[[], [1], [5], [1,5], [3], [1,3], [5,3], [1,5,3]].
如果判断这种子集模式：
-
问题需要咱们去找数字的组合或是排列