078. Subsets
来源:互联网 发布:帝国cms 用户名不合法 编辑:程序博客网 时间:2024/05/29 04:56
Description
Given a set of distinct integers, nums, return all possible subsets (the power set).
Note: 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], []]
Solving Ideas
- 首先,给定
n
个元素的集合,其子集元素个数为2^n
; - 其次,集合中每个元素
是/否
在某个子集中可以用1/0
比特来表示; - 借助Bit Manipulation的特性,检验
0
到2^n-1
的每一个二进制位,即可实现。
Solutions
class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { sort(nums.begin(), nums.end()); vector<vector<int>> res(pow(2, nums.size()), vector<int>()); for (int i = 0; i < nums.size(); i++) { for (int j = 0; j < pow(2, nums.size()); j++) { if ( (j >> i) & 1 ) { res[j].push_back(nums[i]); } } } return res; }};
Complexity
阅读全文
0 0
- 078. Subsets
- 【LeetCode】 078. Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- Subsets
- centos6.5+postgresql10环境搭建
- thymeleaf中跳转跟关闭页面的判断
- 手把手安装win7和ubuntu双操作系统
- 选择文件对话框、保存文件对话框、选择文件夹对话框
- 在POM配置Maven plugin提示错误“Plugin execution not covered by lifecycle configuration”的解决方案
- 078. Subsets
- ValueError: [u'path']解决办法
- vncserver
- T001W SAP Plants/Branches Table
- 《FreeRTOS应用总结》(基础应用)
- Hadoop伪分布式安装二(MapReduce+Yarn)
- 1002. 写出这个数
- 如何在 Linux shell 中找出所有包含指定文本的文件
- 如何为 Linux 无线网卡配置无线唤醒功能