2017年6月14日
90.Subsets II
摘要： 思路: 和Subsets类似，因为数组中有重复元素，所以用set存储结果，相当于正常遍历然后去掉了重复。 class Solution { public: vector subsetsWithDup(vector& nums) { sort(begin(nums),end(nums)); vecto 阅读全文
posted @ 2017-06-14 14:06 UniMilky 阅读(77) 评论(0) 推荐(0)
78.Subsets
摘要： 思路： 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 阅读(134) 评论(0) 推荐(0)
83.Merge Sorted Array
摘要： 思路： 从后向前赋值，这样就可以避免移动数组元素。 "参考" 阅读全文
posted @ 2017-06-14 08:19 UniMilky 阅读(123) 评论(0) 推荐(0)