leedcode 全排列

使用回溯法，考虑全排列的构成，假设有子数组的全排列[1,2]，加入3就有3中加法，从而得到三个数组，分别是[3,1,2],[1,3,2],[1,2,3].所以利用回溯法得到子数组的全排列，然后将数组中的剩余的那个数字加到0到n的为之中，从而产生不同的全排列。

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        if len(nums) == 1:
            return [nums]
        my_list = self.permute(nums[1:])
        l = len(my_list)
        k = len(my_list[0])
        for i in range(l):
            for j in range(k):
                my_list.append(my_list[i][0: j] + [nums[0]] + my_list[i][j:])
            my_list[i] = my_list[i] + [nums[0]]
        return my_list