Pythonバージョン-LeetCode学習：46。完全な配置

 繰り返し 番号のないシーケンスが与えられた場合、可能なすべての順列を返します。

例：入力：[1,2,3]
出力：
[
  [1,2,3
  ]、
  [1,3,2]、
  [2,1,3]、
  [ 2,3,1]、[3,1 、2]、
  [3,2,1]
]

出典：LeetCode
リンク：https ：//leetcode-cn.com/problems/permutations

方法1：この方法は主にバックトラッキング方法を使用します。

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        track=[]
        res=[]

        def arrange(nums,track):
            if len(track)==len(nums):
                # 由于list是可变对象，因此，这里要用[:]取到具体的值，再append进res中。
                res.append(track[:])
                return 
            for i in nums:
                if i in track:
                    # 如果nums数值已在搜寻表中，继续下一轮
                    continue
                # 添加路径
                track.append(i)
                arrange(nums,track)
                # 对路径进行回溯，将原添加进的值移除
                track.pop()
        
        arrange(nums,track)
        return res

 方法2：

これは主に、再帰的反復プロセスを使用して、リスト上の要素のさまざまなスプライシングを実行し、さまざまな可能な値をトラバースします。

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res = []
        def cur(nums, temp):
            if not nums:
                # 将中间结果加入结果集
                res.append(temp)
                return
            for i in range(len(nums)):
                # 利用递归的迭代进行结果遍历
                cur(nums[:i] + nums[i+1:], temp + [nums[i]])
        cur(nums, [])
        return res

 これは、配置全体を解決するために私が見た中で最も少ないコード量です。

ps：分析を行う時間があるとき