✅做題思路or感想

這一題依舊是子序列問題，用回溯法

然而這道題在有相同元素的情況下還要求不同的遞增子序列，這就代表了不能對原陣列進行排序！，因此就不能像前面一樣用used陣列進行樹層去重了

我思來想去找不到更好的方法，只能靠用set強行去重來AC了，慚愧

class Solution {
public:
    vector<vector<int>>result;
    vector<int>temp;
    void dfs(vector<int>& nums, int startIndex) {
        for (int i = startIndex; i < nums.size(); i++) {
            //保證子序列的遞增
            if (temp.size() < 1 || temp.back() <= nums[i]) {
                temp.push_back(nums[i]);
                //子序列的長度至少為2
                if (temp.size() > 1)result.push_back(temp);
                dfs(nums, i + 1);
                temp.pop_back();	//回溯
            }
        }
    }
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        dfs(nums, 0);
        //使用set暴力去重
        set<vector<int>>Set(result.begin(), result.end());
        return vector<vector<int>>(Set.begin(), Set.end());
    }
};