No.84 - LeetCode491 - 找所有上升子序列 - 有点麻烦

最新推荐文章于 2025-02-18 18:19:36 发布

原创最新推荐文章于 2025-02-18 18:19:36 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文深入探讨了一种用于寻找整数数组中递增子序列的算法实现。通过使用C++编程语言，详细介绍了如何构建解决方案类，该类包含一个公共成员函数findSubsequences，其功能是从给定的整数向量中找出所有递增的子序列并将其存储为二维向量返回。文章重点讲解了算法的工作原理、关键步骤和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        vector<vector<int>> ans;
        vector<map<int,int>> mp;
        ans.push_back({});
        mp.push_back(map<int,int>{{}});
        int N = nums.size();
        for(int i=0;i<N;i++){
            int M = ans.size();
            for(int j=0;j<M;j++){
                if(mp[j][nums[i]] == 0){
                    if(ans[j].size() == 0 || (ans[j].size() > 0 && nums[i] >= ans[j][ans[j].size()-1])){
                        mp[j][nums[i]] = 1;
                        ans.push_back(ans[j]);
                        ans[ans.size()-1].push_back(nums[i]);
                        mp.push_back(map<int,int>{{}});
                    }
                }
            }
        }
        vector<vector<int>> res;
        for(int i=0;i<ans.size();i++){
            if(ans[i].size() > 1) res.push_back(ans[i]);
        }
        return res;
    }
};