本文主要是介绍LintCode 1210 给定一个整数数组,找到所有不同的可能的升序子序列,一个升序子序列的长度至少应为2。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
因为数据有重复所以回溯法会给出重复的结果,需要set去重复。
class Solution {
public:/*** @param nums: an integer array* @return: all the different possible increasing subsequences of the given array*/set<vector<int>> judge;vector<vector<int>> globalans;vector<vector<int>> findSubsequences(vector<int> &nums) {// Write your code herevector<int> res;dfs(res,nums,0);return globalans;}void dfs(vector<int> &res,vector<int>&nums,int p){if(res.size()>=2){if(judge.find(res)==judge.end()){judge.insert(res);globalans.push_back(res);}}if(res.size()==0){for(int i=p;i<nums.size();i++){res.push_back(nums[i]);dfs(res,nums,i+1);res.pop_back();}return;}for(int i=p;i<nums.size();i++){if(res[res.size()-1]<=nums[i]){res.push_back(nums[i]);dfs(res,nums,i+1);res.pop_back();}}}
};
这篇关于LintCode 1210 给定一个整数数组,找到所有不同的可能的升序子序列,一个升序子序列的长度至少应为2。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!