8.3-求子集
来源:互联网 发布:php二维数组键值互换 编辑:程序博客网 时间:2024/05/16 07:09
Write a method that returns all subsets of a set.
和leetcode的Subsets一样。
#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<vector<int> > ans;int len;void dfs(int dep, vector<int> line, vector<int> num){ ans.push_back(line); if(dep == len) { return; } else for(int i=dep; i<len; i++) { line.push_back(num[i]); dfs(i+1, line, num); line.pop_back(); }}vector<vector<int> > subsets(vector<int> S){ sort(S.begin(), S.end()); vector<int> line; len= S.size(); dfs(0, line, S); return ans;}int main(){ int A[]= {1,2,3}; vector<int> S(A,A+3); vector<vector<int> > a=subsets(S); for(int i=0; i<a.size(); i++) { for(int j=0; j<a[i].size(); j++) cout << a[i][j]; cout << endl; } return 0;}
0 0
- 8.3-求子集
- 求子集
- 求子集
- 求子集
- 求子集
- 求子集问题
- 求集合子集问题
- 求集合的子集
- 求子集问题
- 求子集的算法
- 求集合子集
- 求子集问题
- 递归求子集
- 求集合的子集
- Subsets 求子集 @LeetCode
- 求集合的子集
- 求集合的子集
- 求集合的子集
- python学习的学习步骤(学习python的一点小笔记)
- 用Python和Pygame写游戏-从入门到精通(8)
- IOS学习之斯坦福大学IOS开发课程笔记(第四课)
- 基础代码--同一场景中多个摄像机切换
- IOSOpenDev越狱开发环境配置
- 8.3-求子集
- 【哈夫曼编码】HDU2527-Safe Or Unsafe
- POI的一个错误,The 'to' row (0) must not be less than the 'from' row (1)
- iOS UIButton字体的居中,颜色,大小
- java项目转成exe项目主要事项
- POJ 1590 Palindromes 肯爹题
- poj3254状压dp
- HTTPClient
- linux gtk 窗口程序