刷题记录第九十四天-非递减子序列-利用map去重

最新推荐文章于 2024-11-03 20:27:08 发布

onlyzzr

最新推荐文章于 2024-11-03 20:27:08 发布

阅读量139

点赞数 3

分类专栏：每日一题文章标签： python

本文链接：https://blog.csdn.net/weixin_45850570/article/details/138388709

版权

每日一题专栏收录该内容

110 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> path;
    vector<vector<int>> result;
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        traverse(nums,0);
        return result;
    }
    void traverse(vector<int>& nums, int start_index){
        if(start_index>=nums.size()) return;
        unordered_map<int,int> map;
        for(int i=start_index;i<nums.size();i++){
            if(map.count(nums[i])!=0) continue;
            if(path.size()>0&&nums[i]<path[path.size()-1]) continue;
            path.push_back(nums[i]);
            map[nums[i]]=1;
            if(path.size()>1)
                result.push_back(path);
            traverse(nums,i+1);
            path.pop_back();
        }
    }
};