#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def permute(self , num: List[int]) -> List[List[int]]:
        # write code here
        temp_list = []
        def full_permute(num_list, path): #空
            if not num_list:
                temp_list.append(path)
                return
            else: #非空
                for i in range(len(num_list)):
                    full_permute(num_list[:i] + num_list[i+1:],path + [num_list[i]])
        full_permute(num, [])
        return temp_list

思路

因此从num[0]开始，依次提出第一个数，并返回剩下n-1个数字的全排列f，将num[0] + f append即可。

以[1,2,3]为例

第一次for循环：

取出1，[2,3]进入下一层, path = [1]

取出2，[3]进入下一层, path = [1,2]

取出3, [], path = [1,2,3] append

第二次for循环：

取出2, [1,3]进入下一层, path = [2]

……