数据结构与算法——并查集
2333
Bruce_Xie_123
这个作者很懒,什么都没留下…
展开
-
子集生成——增量构造法与利用子集的递归算法
增量构造法说实话增量填补法有点难懂,思路大概是DFS,然后s那个地方其实还有剪枝操作void subset(int n,int *a,int cur){ //输出第一个到当前的子集 for (int i = 0; i < cur; ++i) cout<<a[i]; cout<<endl; //这里还顺带有...原创 2020-04-12 22:06:54 · 202 阅读 · 0 评论 -
Leetcode78——生成子集的方法——二进制法与位向量法
题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets著作权归领...原创 2020-04-12 14:11:28 · 207 阅读 · 0 评论