(补)算法刷题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

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

相关推荐
铁手飞鹰36 分钟前
从零复现论文:深度学习域适应1
linux·pytorch·python·深度学习·ubuntu·ai·迁移学习
Asmalin3 小时前
【代码随想录day 29】 力扣 135.分发糖果
算法·leetcode·职场和发展
微笑尅乐4 小时前
多解法详解与边界处理——力扣7.整数反转
算法·leetcode·职场和发展
夏鹏今天学习了吗4 小时前
【LeetCode热题100(31/100)】K 个一组翻转链表
算法·leetcode·链表
薰衣草23334 小时前
力扣——位运算
python·算法·leetcode
未知陨落4 小时前
LeetCode:83.打家劫舍
算法·leetcode
两只程序猿4 小时前
数据可视化 | Violin Plot小提琴图Python实现 数据分布密度可视化科研图表
开发语言·python·信息可视化
Pluchon4 小时前
硅基计划4.0 算法 字符串
java·数据结构·学习·算法
三年呀4 小时前
共识算法的深度探索:从原理到实践的全面指南
算法·区块链·共识算法·分布式系统·区块链技术·高性能优化
alex1005 小时前
BeaverTails数据集:大模型安全对齐的关键资源与实战应用
人工智能·算法·安全