题干:
代码:
class Solution {
public:
vector<int> tmp;
vector<vector<int>> res;
void backtracking(vector<int> nums, int start){
if(tmp.size() >= 2){
res.push_back(tmp);
}
unordered_set<int> uset;
for(int i = start; i < nums.size(); i++){
if(!tmp.empty() && nums[i] < tmp.back() || uset.find(nums[i]) != uset.end()){
continue;
}
uset.insert(nums[i]);
tmp.push_back(nums[i]);
backtracking(nums, i + 1);
tmp.pop_back();
}
}
vector<vector<int>> findSubsequences(vector<int>& nums) {
backtracking(nums, 0);
return res;
}
};
不要在tmp.size() >= 2后就return,因为要的是每个节点,过早return会导致无法找到下一层的符合条件的子集。不用写return。
本题用不了used数组,使用used数组前提是将数组排序,但是本题要求是自增,所以无法排序。
并且insert后没有类似于pop的操作,因为到下一层就会刷新,不需要连贯性。
有两种情况判断所以用||。