78. Subsets
来源:互联网 发布:手机如何彻底卸载软件 编辑:程序博客网 时间:2024/05/22 15:43
2刷的时候要用更好的dfs方法,我的dfs方法会有很多重复,所以用了set解决,时间会慢的,所以要2刷!
class Solution {public: vector<vector<int>>fve; set<vector<int>>ve; vector<int>vee; void dfs(vector<int>& nums, int k, int now, int num){ vee.push_back(nums[now]); if(num + 1 == k){ ve.insert(vee); } else{ for(int i = now + 1; i < nums.size(); ++ i) dfs(nums, k, i, num + 1); } vee.pop_back(); if(now + 1 < nums.size()) dfs(nums, k, now + 1, num); } vector<vector<int>> subsets(vector<int>& nums) { ve.insert(vee); for(int i = 1; i <= nums.size(); ++ i){ vee.clear(); dfs(nums, i, 0, 0); } for(set<vector<int>>::iterator it = ve.begin(); it != ve.end(); ++ it){ vee = *it; fve.push_back(vee); } return fve; }};
0 0
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- 78. Subsets
- Java自定义注解
- 什么是CDN及CDN加速原理
- 76. Minimum Window Substring
- 77. Combinations
- (五十三)高并发服务器——多路IO转接机制Select模型
- 78. Subsets
- Unreal Engine 4 实现基于网格的水面模拟(源代码)
- python模块导入,环境变量
- 仿微信朋友圈图片点击浏览和关闭时的图片缩放的过渡动画。
- Oracle之pl/sql
- 使用Spring获得包含自定义注解的对象
- 菜鸟理财——保险
- string相关函数大演练
- insertAdjacentHTML的简单用法