leetcode 46(medium)

質問する

https://leetcode.com/problems/permutations/
ソートを表す問題です
これは白俊の時にも解決した問題だ.

再帰路草

itertoolsモジュール

を使用
2つの可能性があります.
復帰練習のため、1番の方法で解答しました.

に答える

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        
        answer = []
        temp = []
        
        def dfs(elements):
            if len(elements) == len(nums):
                answer.append(elements[:])
                return
            
            for i in nums:
                if i in elements:
                    continue
                    
                elements.append(i)
                dfs(elements)
                elements.pop()
                
        dfs(temp)
        return answer

注意点

復帰する