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