从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。
数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。
示例 1：
输入：nums = [4,6,7,7]
输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]
示例 2：
输入： nums = [4,4,3,2,1]
输出： [[4,4]]
提示：
1 <= nums.length <= 15-100 <= nums[i] <= 100
二、思路分析
-
采用了一个used数组来记录每一树层某一元素是否出现过。可以看到，题解中，used[nums[i]+100]=1;但在path.pop_back();后却没有used[nums[i]+100]=0。这是因为在之前题目的去重中，定义的used是全局数组，记录的是path中已经加入了哪些字符。而本题中，则是在每一层递归（也就是每一树层）中都创建了一个used数组，用来记录本层中有哪些数组已经出现。所以并不需要在path回溯后使used[nums[i]+100]=0。
-
注意判定条件，一个是要保证后一个数一定要大于等于前一个数，另一点就是要保证该数在此树层没有出现过。
三、AC代码
class Solution {
public:
vector<vector<int>>ans;
vector<int>path;
void backtracking(vector<int>& nums,int n,int startindex){
if(path.size()>1){
ans.push_back(path);
}
int used[201]={0};
for(int i=startindex;i<n;i++){
if((!path.empty() && nums[i] < path.back())||used[nums[i]+100]==1){
continue;
}
path.push_back(nums[i]);
used[nums[i]+100]=1;
backtracking(nums,n,i+1);
path.pop_back();
}
}
vector<vector<int>> findSubsequences(vector<int>& nums) {
int n=nums.size();
backtracking(nums,n,0);
return ans;
}
};
四、总结
题目一变就感觉有点不会做了，还是需要多加练习。这样才能在遇到题目时更有思路。
