[LeetCode]Subsets II生成组合序列
2023-09-27 14:25:13 时间
class Solution {//生成全部【不反复】的组合。生成组合仅仅要採用递归,由序列从前往后遍历就可以。至于去重。依据分析相应的递归树可知,同一个父节点出来的两个分支不能一样(即不能与前一个元素一样,且前一个元素要与之在同层)。 public: int *b,n; vector<int>a; vector<vector<int> >ans; void dfs(int id,int len){ if(len>0){ vector<int>v(b,b+len); ans.push_back(v); } for(int i=id+1;i<n;++i){ if(i>id+1&&a[i]==a[i-1])continue;//去重 b[len]=a[i]; dfs(i,len+1); } } vector<vector<int> > subsetsWithDup(vector<int> &S) { sort(S.begin(),S.end()); a=S; n=S.size(); b=new int[S.size()]; ans.push_back(vector<int>()); dfs(-1,0); delete[]b; return ans; } };
相关文章
- Leetcode: Encode and Decode TinyURL
- LeetCode高频题:子串权值定义为,最长有效括号子序列的长度,请你返回字符串s的所有子串权值的和是多少
- [LeetCode] Largest Number
- [LeetCode]剑指 Offer 11. 旋转数组的最小数字
- 128、【贪心算法】leetcode ——376. 摆动序列(C++版本)
- 123、【回溯算法】leetcode ——491. 递增子序列:unordered_set去重和int数组去重(C++版本)
- 【LeetCode】133. Clone Graph (3 solutions)
- [LeetCode] 1298. Maximum Candies You Can Get from Boxes 你能从盒子里获得的最大糖果数
- [LeetCode] Split Array into Fibonacci Sequence 分割数组成斐波那契序列
- [LeetCode] Binary Tree Longest Consecutive Sequence II 二叉树最长连续序列之二
- [LeetCode] 516. Longest Palindromic Subsequence 最长回文子序列
- [LeetCode] 471. Encode String with Shortest Length 最短长度编码字符串