力扣491递增子序列回溯+剪枝

最新推荐文章于 2021-07-27 16:02:18 发布

lucky tiger

最新推荐文章于 2021-07-27 16:02:18 发布

阅读量206

点赞数

分类专栏： # 回溯

本文链接：https://blog.csdn.net/weixin_42269817/article/details/108225489

版权

回溯专栏收录该内容

13 篇文章 1 订阅

订阅专栏

class Solution {
public:
    vector<int> temp; 
    vector<vector<int>> ans;

    void dfs(int cur, int last, vector<int>& nums) {
        if (cur == nums.size()) {
            if (temp.size() >= 2) {
                ans.push_back(temp);
            }
            return;
        }
        if (nums[cur] >= last) {
            temp.push_back(nums[cur]);
            dfs(cur + 1, nums[cur], nums);
            temp.pop_back();
        }
        if (nums[cur] != last) {
            dfs(cur + 1, last, nums);
        }
    }

    vector<vector<int>> findSubsequences(vector<int>& nums) {
        dfs(0, INT_MIN, nums);
        return ans;
    }
};

解题思路