'''
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()