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 here
vector<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。的全部内容，希望文章能够帮你解决LintCode 1210 给定一个整数数组，找到所有不同的可能的升序子序列，一个升序子序列的长度至少应为2。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。