python leetcode 46. Permutations

最新推荐文章于 2022-03-30 00:17:17 发布

原创最新推荐文章于 2022-03-30 00:17:17 发布 · 825 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法生成给定数字列表所有可能排列的方法。通过递归地添加和移除元素，确保每个数字只被使用一次，从而得到所有不重复的排列组合。

每个元素无重复无难度，DFS

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        self.res=[]
        def dfs(nums,tmp):
            if len(nums) == len(tmp):
                self.res.append(tmp[:])
            for m in nums:
                if m in tmp:
                    continue 
                tmp.append(m)
                dfs(nums,tmp)
                tmp.remove(m)
        dfs(nums,[])
        return self.res