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