网站优化排名易下拉霸屏甘肃建筑人才网

🌈个人主页：羽晨同学 

💫个人格言:“成为自己未来的主人~” 

题目链接

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;}};

 好了，今天的内容就到这里，我们明天再见。