LeetCode 刷题记录: 46. Permutations [Python]

原题

https://leetcode.com/problems/permutations/

Given a collection of distinct integers, return all possible permutations.

思路

Backtrack。当temp长度等于所有数字时，添加进结果。否则遍历数字，每个数字添加进temp中，进行下一次迭代。当temp中存在相同数字时跳过。

代码

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        if not nums: return [[]]
        result=[]
        self.backtrack(nums,[],result)
        return result
    def backtrack(self, nums, temp,result):
        if len(temp)==len(nums): result.append(temp[:])
        else:
            for num in nums:
                if num in temp: continue
                temp.append(num)
                self.backtrack(nums,temp,result)
                temp.pop()

# Backtrack, DFS, LeetCode

支付宝

微信

Paypal Buy me a coffee

LeetCode 刷题记录: 46. Permutations [Python]

原题

思路

代码

喜欢这篇文章？打赏一下作者吧

评论

分类

标签

最新文章

归档

最新文章

归档

Your browser is out-of-date!