491. 递增子序列

给你一个整数数组 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]]

分析：

根据题目要求，不能对原数组排序，同样需要在回溯过程中对同一层的元素去重，可以使用哈希表/set去重

为提高效率选择哈希，把-100~100映射到下标0~210

因为used数组是在函数内定义的，对本层也就是for控制的这一层有效，在递归到下一层时又会申请新的数组

class Solution {
public:
    vector<vector<int>> ans;
    vector<int> sub;
    void backtrack(vector<int>& nums, int startIndex) {
        if (sub.size() >= 2) { //两个及以上元素才加入
            ans.push_back(sub);
        }
        int uset[201] = {0}; // -100~100 映射为下标0~201
        for (int i = startIndex; i < nums.size(); i++) {
            if ((!sub.empty() && nums[i] < sub.back())
                  || uset[ nums[i] +100 ] == 1) {
                   continue;
            }
            uset[nums[i]+100]=1; // 记录这个元素在本层用过了，本层后面不能再用了
            sub.push_back(nums[i]);
            backtrack(nums, i + 1);
            sub.pop_back();
        }
    }
    
    vector<vector<int>> findSubsequences(vector<int>& nums) {
        backtrack(nums, 0);
        return ans;
    }
};

bug修复

bug: applying non-zero offset 18446744073709551612 to null pointer (stl_iterator.h)

vector使用的问题，在数组还没有初始化的时候使用了back函数

原代码

 if ( (nums[i] < sub.back() && !sub.empty())
                  || uset[ nums[i] +100 ] == 1)

先判定了nums[i]<sub.back(),此时数组空就会有问题，把&&两侧的判定顺序调过来

a&&b，a不满足直接返回