题解 | 没有重复项数字的全排列

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def permute(self , num: List[int]) -> List[List[int]]:
        # write code here

        def back_track(arr):
            # 结束状态
            if len(arr) == 1:
                return [arr]
            
            # 保存结果组
            res = []

            for i in range(len(arr)):
                # 回溯状态，处理子问题
                node = arr[i]
                sub_permutations = back_track(arr[:i] + arr[i+1:])

                for p in sub_permutations:
                    res.append([node] + p) # 确保符合字典序
            return res

        return back_track(num)