SYSU python 代码作业3

最新推荐文章于 2024-03-11 08:30:00 发布

原创最新推荐文章于 2024-03-11 08:30:00 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个没有重复数字的序列的所有可能全排列算法实现。通过深度优先搜索（DFS）的方法，详细展示了如何找到所有可能的全排列，并给出了具体的Python代码示例。

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

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

思路：使用dfs搜索

class Solution(object):
    def permute(self, nums):
        self.ans=[]
        tmp=[]
        self.dfs(nums,tmp)
        return self.ans
    def dfs(self,Nums,sub):
        if len(sub)==len(Nums):
            self.ans.append(sub[:])
        for m in Nums:
            if m in sub:
                continue
            sub.append(m)
            self.dfs(Nums,sub)
            sub.remove(m)