46. Permutations (Medium) - TengnanYao/daily_leetcode GitHub Wiki

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        self.result = []
        def perm(nums, res):
            if not nums:
                self.result.append(res)
            for i in range(len(nums)):
                perm(nums[ : i] + nums[i + 1 : ], res + [nums[i]])
        perm(nums, [])
        return self.result