'''
Bug 1: 这里如果 == base case底端，很多过程中的case都不会被记录
if index == len(nums) and len(temp) >= 2:

疑问：
为什么会有[4,7,7]这个output，set不会把第二个7去重么？

答:
每层递归的都会开一次新的set，而不是globalSet。所以只会针对当前层的duplicate
比如arr = [4,7,7]
    arr[1]是第二层的
    arr[2]是第三层的，到达第三层的时候，新开辟的set里面不会有第二层的7
'''
    
class Solution(object):
    def findSubsequences(self, nums):
        res = []
        self.dfsHelper(nums, [], 0, res)
        return res
    
    
    def dfsHelper(self, nums, temp, index, res):
        # Bug 1
        if index <= len(nums) and len(temp) >= 2:
            res.append(temp[:])

        visited = set()
        for i in range(index, len(nums)):
            if temp and temp[-1] > nums[i]: continue
            if nums[i] in visited: continue
            visited.add(nums[i])
            
            temp.append(nums[i])
            self.dfsHelper(nums, temp, i + 1, res)
            temp.pop()