Leetcode Subsets
2015-07-17 10:13
225 查看
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 =
is:
本题采用位运算,首先把元素排好序,用sort函数,sort(nums.begin(),nums.end());
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], [] ]
本题采用位运算,首先把元素排好序,用sort函数,sort(nums.begin(),nums.end());
<span style="font-size:14px;">class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { int maxnum = 1<<nums.size(); vector<vector<int>> result; sort(nums.begin(),nums.end()); for(int i=0; i<maxnum; i++) { vector<int> temp; int k=0; int idx = i; while(idx>0) { if(idx&1) { temp.push_back(nums[k]); } k++; idx = idx>>1; } result.push_back(temp); } return result; } };</span>
相关文章推荐
- PAT 2-05. 求集合数据的均方差(15)
- Apache离线处理
- GradientStop
- Robot Framework-Windows版本安装
- tomcat
- 最小二乘法-ALS
- mysql sql长度限制解决
- 如何删除ecshop 商品的市场售价
- COCOS-跨平台开发环境配置
- 实训项目-银行储蓄系统
- Java TreeSet集合排序 && 定义一个类实现Comparator接口,覆盖compare方法 && 按照字符串长度排序
- mysql 删除重复数据sql声明
- PostgreSQL基础整理(二)
- PHP+Apache如何监控多个端口和配置多站点
- 推荐几个网站
- 如何更安全的使用Block
- c++组合 聚合 关联 依赖
- DES加密解密
- Solr5之Facet学习
- java框架—spring