讨论/《深度优先搜索》 - 例题:全排列 II/
《深度优先搜索》 - 例题:全排列 II
共 1 个回复
class Solution:
    def permuteUnique(self, ns: List[int]) -> List[List[int]]:
        res = []
        def back(n,pth) : 
            if not n:
                res.append(pth)
            for i in range(len(n)) :
                if not (i and n[i] == n[i-1]):
                    back(n[:i] + n[i+1:],pth + [n[i]])
        back(sorted(ns),[])
        return res