力扣刷题记录72.1-----491. 递增子序列

最新推荐文章于 2024-07-12 18:12:33 发布

@白圭

最新推荐文章于 2024-07-12 18:12:33 发布

阅读量98

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/taiyuezyh/article/details/126950655

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution
{
public:
    //先抽取所有子序列 然后判断是否递增就好了
    vector<vector<int>> return_vector;
    vector<int> path;

    bool is_increase(vector<int> judge_vector)
    {
       int i;
       bool result=1;
       for(i=1;i<judge_vector.size();i++)
       {
         if(judge_vector[i]<judge_vector[i-1]) 
         {
             result=0;
             break;
         }
       }

       return result;
    }

    void back_track(int start_point,vector<int>& nums)
    {
        int i,j;

        if(path.size()>=2&&is_increase(path)) return_vector.push_back(path);
        
        for(i=start_point;i<nums.size();i++)
        {
           // if(i!=start_point&&nums[i]==nums[i-1]) continue;  //横向重复无意义  判断递增 否则continue
            
            if(i!=start_point)
            {
                int continue_flag=0;
                int temp_num_for_crop;
                temp_num_for_crop=nums[i];
                for(j=start_point;j<i;j++)
                {
                   if(nums[j]==temp_num_for_crop)
                   {
                       continue_flag=1;
                       break;
                   }
                }
                if(continue_flag==1) continue;

            }
            path.push_back(nums[i]);
            back_track(i+1,nums);
            path.pop_back();
        }
    
    }
    vector<vector<int>> findSubsequences(vector<int>& nums) 
    {
     
       return_vector.clear();
       path.clear();
       //sort(nums.begin(),nums.end());
       
       back_track(0,nums);


   
       return return_vector;
    }
};