扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
【题目描述】
我们拥有十载网页设计和网站建设经验，从网站策划到网站制作，我们的网页设计师为您提供的解决方案。为企业提供网站制作、成都网站制作、微信开发、微信平台小程序开发、手机网站开发、HTML5、等业务。无论您有什么样的网站设计或者设计方案要求，我们都将富于创造性的提供专业设计服务并满足您的需求。
Given a list of numbers that may has duplicate numbers, return all possible subsets
Notice:Each element in a subset must be in non-descending order.The ordering between two subsets is free.The solution set must not contain duplicate subsets.
给定一个可能具有重复数字的列表，返回其所有可能的子集
注意:子集中的每个元素都是非降序的;两个子集间的顺序是无关紧要的;解集中不能包含重复子集
【题目链接】
http://www.lintcode.com/en/problem/subsets-ii/
【题目解析】
经典的DFS问题，如果有跟过九章微博的同学 应该会相当熟悉这个套路，跟前一个题目SubSet的区别是，有了重复的问题。怎么解决呢？
很简单。在每一次选数字的时候，只选第一个重复的数字，不选后面的，这样就不会有重复的set出现了。这里肯定有同学问了，如果你只选第一个，那222这种组合怎么弄出来？答案是：用递归时就不要考虑太多，只要考虑当前的情况。
例子： 1 2 2 2 2 3 4
那么你得到2 2 2 的过程是三层递归，每一层 都只选当前index开始的第一个2，所以2 2 2 还是可以组出来的。而且不会组出重复的，因为每一层递归你没有考虑重复，这就可以了。
还是要记住递归的精髓：考虑本层递归就好，别想太多
【答案链接】
https://www.jiuzhang.com/solutions/subsets-ii/
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网