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

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

相关推荐
王璐WL3 分钟前
【c++】c++第一课:命名空间
数据结构·c++·算法
爬虫程序猿8 分钟前
《京东商品详情爬取实战指南》
爬虫·python
胡耀超10 分钟前
4、Python面向对象编程与模块化设计
开发语言·python·ai·大模型·conda·anaconda
空白到白43 分钟前
机器学习-聚类
人工智能·算法·机器学习·聚类
索迪迈科技1 小时前
java后端工程师进修ing(研一版 || day40)
java·开发语言·学习·算法
zzzsde1 小时前
【数据结构】队列
数据结构·算法
芒克芒克1 小时前
LeetCode 面试经典 150 题:删除有序数组中的重复项(双指针思想解法详解)
算法
青 .1 小时前
数据结构---二叉搜索树的实现
c语言·网络·数据结构·算法·链表
大佬,救命!!!1 小时前
整理python快速构建数据可视化前端的Dash库
python·信息可视化·学习笔记·dash·记录成长
孔丘闻言1 小时前
python调用mysql
android·python·mysql