题目

给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。

数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。

示例 1：

  1. 输入：nums = [4,6,7,7]
  2. 输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]

示例 2：

  1. 输入：nums = [4,4,3,2,1]
  2. 输出：[[4,4]]

提示：

  • 1 <= nums.length <= 15
  • -100 <= nums[i] <= 100

    解题方法

    递归回溯+哈希去重

    通过递归回溯枚举所有可能，使用哈希表记录当前层已经访问过的元素，避免重复
    C++代码： ```cpp class Solution { private: vector> result; vector cur;

public: void backtracking(vector& nums, int start, int num) { int used[201] = {0}; if(num>1) result.push_back(cur); if(start==nums.size()) return; for(int i=start; i0 && nums[i]> findSubsequences(vector& nums) { backtracking(nums, 0, 0); return result; } }; ```