491. 递增子序列

错误原因

之前一直是自己排好序的数组，因为相同的都是相连的，只需要通过
i!=start && nums[i]==nums[i-1]然后判断continue。
而这题相同的可能不是连着的单凭此方法有漏洞，例如：
[1,2,3,4,5,6,7,8,9,10,1,1,1,1,1]
当第一个1已经散开去完成它的使命的时候，后面的第一个1因为前面不是和自己相同的，也会完成一下自己的使命，就造就了重复。

解决方案：每一层函数里面设置一个map用来标记已经完成使命的元素，下一层重新开始标记。

代码示例

func findSubsequences(nums []int) [][]int {
    result:=[][]int{}
    cur:=[]int{}
    var CallBack func(start int)
    CallBack=func(start int){
        if len(cur)>1{
            temp:=make([]int,len(cur))
            copy(temp,cur)
            result=append(result,temp)
        }

        m:=make(map[int]struct{})
        for i:=start;i<len(nums);i++{
            if _,ok:=m[nums[i]];ok{
                continue
            }
            if len(cur)!=0 && nums[i]<cur[len(cur)-1]{
                continue
            }
            m[nums[i]]=struct{}{}
            cur=append(cur,nums[i])
            CallBack(i+1)
            cur=cur[:len(cur)-1]

        }

    }

    CallBack(0)
    return result
}