make_APP的博客

特开一个专栏，记录自己的算法刷题计划。 计划每天三道题，每日打卡。

题目描述： Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For example, If nums = [1,2,3], a solution is: [ [3],

和 http://blog.youkuaiyun.com/make_app/article/details/54708838 subset问题类似，这道题多了个限制，nums中的元素可以重复。 通过跑dfs发现，当他两个相邻重复的时候，并且是另外一个分支的时候，会出现重复的情况。 加上判断条件即可解决重复的问题： if(i>start && nums[i]==nums[i-1]) continue;另一种