[Leetcode]Subsets
2015-10-12 15:48
323 查看
Given a set of distinct integers, nums, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If nums =
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If nums =
[1,2,3], a solution is:
[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
class Solution { public: /*algorithm DFS */ void dfs(vector<vector<int>>&result,vector<int>&path,int start,vector<int>& nums){ result.push_back(path); for(int i = start;i < nums.size();i++){ path.push_back(nums[i]); dfs(result,path,i+1,nums); path.pop_back(); } } vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>>result; vector<int>path; sort(nums.begin(),nums.end()); dfs(result,path,0,nums); return result; } };
class Solution { public: /*algorithm iterate from [], */ vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>>result; sort(nums.begin(),nums.end()); result.push_back(vector<int>());//add [] for(int i = 0;i < nums.size();i++){ int size = result.size(); for(int k = 0;k < size;k++){ vector<int>copy(result[k].begin(),result[k].end()); copy.push_back(nums[i]); result.push_back(copy); } } return result; } };
相关文章推荐
- 关于UITableView的section最后一个分割线的优化
- 黑马程序员——Java基础--------IO流(一)
- EditPlus快捷键
- solr4.7的入门与相关配置
- 网上申报打不开原因不知
- spring3.2+mybatis3 的applicationContext详细配置
- 程序3——二叉树的前中后层序遍历
- IOS使用XMPP最新教程(六)发送和接收消息
- ScheduledExecutorService 定时周期执行指定的任务
- python内置函数学习
- 欢迎使用CSDN-markdown编辑器
- 根据资源的名字获取它的ID
- 获取有关本程序的信息
- java虚拟机开辟空间
- 欢迎使用CSDN-markdown编辑器
- easyui表单提交,后台获取不到值
- Xcode7,消失的pin菜单(Editor->pin)
- grunt 全局使用
- Marble 绘制线
- 1436 方程的解数