LeetCode -90. 子集 II C++ （回溯法）
2024-09-01 23:04:00
class Solution {
public:
vector<vector<int>> subsetsWithDup(vector<int>& nums) {
vector<vector<int> > result;
vector<int> item;
set<vector<int> > rset;
result.push_back(item);
sort(nums.begin(),nums.end());
CreatSet(0,result,item,nums,rset);
return result;
}
void CreatSet(int i ,vector<vector<int> > &result,
vector<int> &item,vector<int> & nums,
set<vector<int> > &rset){
if(i >= nums.size()) return;
item.push_back(nums[i]);
if(rset.find(item) ==rset.end()){
rset.insert(item);
result.push_back(item);
}
CreatSet(i+1,result,item,nums,rset);
item.pop_back();
CreatSet(i+1,result,item,nums,rset);
}
};
最新文章
- 【JavaScript】 knockout.js 日期格式化借助【momentjs】
- POJ 2420：A Star not a Tree?
- [转载] 深入 nginx 架构
- Android_listView_BaseAdapter_downLoadImg
- MCS-51单片机内部结构
- U盘启动盘的制作与U盘重装系统
- Apache许可翻译
- 二叉树 java实现
- Qt 动态加载DLL 常见错误有哪些？
- 微信跳转，网页跳转微信app跳转公众号关注页面[转载]
- Centos7下安装pptp客户端
- angular select 默认值
- SET ANSI_WARNINGS { ON | OFF }
- C#多线程编程实战（二）：线程同步
- [C#]使用RabbitMQ模拟抽奖系统的例子
- 微信小程序——修改data里面数组某一个值
- 为什么需要API网关？
- 790. Domino and Tromino Tiling
- 高并发第九弹:逃不掉的Map --> HashMap,TreeMap,ConcurrentHashMap
- 理解 Linux 的平均负载和性能监控