html5 微网站app推广方法及技巧
🌈个人主页：羽晨同学
💫个人格言:“成为自己未来的主人~”
题目链接
78. 子集 - 力扣（LeetCode）
https://leetcode.cn/problems/subsets/description/
解题思路
在这道题目当中，我们其实是要找到这个数组当中所有的元素的组合，然后返回，所以，除了递归之外，我们还可以使用二进制表示的方法，我们用二进制的0来表示，没有使用，1来表示使用，也就是说，我们假设数组为1,2,3，则0100表示3,0010表示2,0011表示1,2 ，而这个最大的返回是1000，所以，应小于1000.
所以，我们就可以这样写我们的代码。
代码实现
class Solution {
public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int>> ret;for(int i=0;i<(1<<nums.size());i++){vector<int> tmp;for(int j=0;j<nums.size();j++){if((i>>j&1)) tmp.push_back(nums[j]);}ret.push_back(tmp);}return ret;}};好了，今天的内容就到这里，我们明天再见。
