摘要: 思路: 和Subsets类似,因为数组中有重复元素,所以用set存储结果,相当于正常遍历然后去掉了重复。 class Solution { public: vector subsetsWithDup(vector& nums) { sort(begin(nums),end(nums)); vecto 阅读全文
posted @ 2017-06-14 14:06 UniMilky 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 思路: dfs,每个元素有两种选择,选或者不选。 class Solution { public: vector subsets(vector& nums) { sort(begin(nums),end(nums)); vector res; vector tmp; dfs(nums,0,res,t 阅读全文
posted @ 2017-06-14 09:34 UniMilky 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 思路: 从后向前赋值,这样就可以避免移动数组元素。 "参考" 阅读全文
posted @ 2017-06-14 08:19 UniMilky 阅读(116) 评论(0) 推荐(0) 编辑