原題

給定一個數字列表，返回其所有可能的排列。

給出一個列表[1,2,3]，其全排列為：

[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

解題思路

• 與subset題相似，只不過當len(path) == len(list)的時候才會將path加入到結果
• 對于每一層，遍歷list中的元素，把不在path中的元素加入path

完整代碼

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        if nums is None:
            return []
        result = []
        self.helper(nums, [], result)
        return result
        
    def helper(self, List, path, result):
        if len(path) == len(List):
            result.append(path[:])
            return
        
        for i in range(len(List)):
            if List[i] in path:
                continue
            path.append(List[i])
            self.helper(List, path, result)
            path.pop()