(补)算法刷题Day19:BM55 没有重复项数字的全排列

题目链接

给出一组数字,返回该组数字的所有排列

例如:

1,2,3的所有排列如下

1,2,3,1,3,2,2,1,3,2,3,1,3,1,2, 3,2,1.

(以数字在数组中的位置靠前为优先级,按字典序排列输出。)

思路:

使用回溯,每次选择一个数字,画出回溯二叉树。回溯的过程中,如果收集过该元素,就跳过,不用对其进行回溯。我这里是通过该元素是否在path数组中出现过来筛选的,也可以用通用一点的used数组记录哪些元素被使用过。(这个used在Day20的题目用到)。

代码

python 复制代码
import copy

result = [] # 全局元素,记录收集好的路径
def traverse(nums, path):
    if len(path) == len(nums): // 当收集的路径长度等于num长度时,即为收集好了
        tmp = copy.deepcopy(path) // 注意,一定要使用深拷贝
        result.append(tmp)
        return
    for i in range(len(nums)):
        if nums[i] in path: //如果收集过,就跳过。用是否在数组中出现过来筛选。
            continue
        else:
            path.append(nums[i])
            traverse(nums, path)
            path.pop()

class Solution:
    def permute(self, num: List[int]) -> List[List[int]]:
        traverse(num, [])
        return result

隔三差五还债,终于忙完家里的事情,有精力去刷题了

相关推荐
凌冰_6 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi6 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜6 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
wuyk5557 小时前
Python办公自动化-第01讲-环境搭建与自动化认知
python·自动化·pyqt
高洁017 小时前
数字孪生与计算机视觉:让机器看懂现场
人工智能·python·机器学习·transformer·迁移学习
ComPDFKit7 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
在所不辞兄9 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
yz_aiks9 小时前
Termux 使用教程:把安卓手机变成随身 Linux(装 Python、SSH 远程、跑自动化脚本)
android·linux·python·智能手机·ssh·termux
2601_9679801111 小时前
Flask Web 应用
python·flask·web开发·环境变量·虚拟环境
aifannihao11 小时前
ß 大写变 SS:用 Python 算清 Ruby2Shell 的缓冲区账本
python·安全·标准库·缓冲区溢出·字符串编码