[数据结构与算法] Leecode 491. 递增子序列 DFS+回溯+剪枝

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> Leecode 491. 递增子序列 DFS+回溯+剪枝 -> 正文阅读

[数据结构与算法]Leecode 491. 递增子序列 DFS+回溯+剪枝

原题链接：Leecode 491. 递增子序列
在这里插入图片描述
自己写的代码：每一个层次利用set去重

class Solution {
public:
    vector<vector<int>> res;
    vector<int> v;
    void dfs(vector<int>& nums,int start)
    {
        if(start==nums.size()) return;
        set<int> s;
        for(int i=start;i<nums.size();i++)
        {
            if(s.count(nums[i])) continue;
            if(v.size()>0 && nums[i]<v.back()) continue;
            if(v.size()>0 && nums[i]>=v.back())
            {
                v.push_back(nums[i]);
                res.push_back(v);
            }
            if(v.size()==0) v.push_back(nums[i]);
            s.insert(nums[i]);
            dfs(nums,i+1);
            if(v.size()>0 ) v.pop_back();
        }
    }
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        dfs(nums,0);
        return res;
    }
};