LeetCode 46 全排列 Python

原创于 2019-05-10 17:34:54 发布 · 459 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode46 #全排列 #python

LeetCode 同时被 2 个专栏收录

66 篇文章

订阅专栏

python

1 篇文章

订阅专栏

本文深入探讨了暴力深度优先搜索(DFS)算法的实现细节，通过一个具体的Python代码示例，展示了如何使用DFS进行全排列问题的求解。文章详细解释了递归调用的过程，以及如何避免重复访问节点，确保搜索的正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 暴力dfs,只是为了熟悉python语法...



class Solution:
    __n = 0
    flag = []
    res = []
    def permute(self, nums: list) -> list:
        self.__n = len(nums)
        self.res = []
        self.flag = [False] * self.__n
        ans = []
        self.dfs(nums, ans, 0)
        return self.res

    def dfs(self, nums: list, ans: list, index: int):
        # self.printList(ans)   
        # print('%d %d' % (index,self.__n))
        # print()
        if index >= self.__n:
            self.res.append(list.copy(ans)) # 这里要加copy,不加的话
            return                          # 一直是添加同一个list导致最后为空
        
        for i in range(self.__n):

            if self.flag[i] == False:
                ans.append(nums[i])

                self.flag[i] = True
                self.dfs(nums, ans, index + 1)
                ans.pop()
                self.flag[i] = False

    def p(self):
        for s in self.res:
            for a in s:
                print('%d ' % a, end = '')
            print()

    def printList(self, List):
        for x in List:
            print('%d' % x, end = '')
        print()