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

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

相关推荐
Voyager_41 小时前
算法学习记录03——二叉树学习笔记:从两道题看透后序位置的关键作用
笔记·学习·算法
我搞slam6 小时前
快乐数--leetcode
算法·leetcode·哈希算法
WWZZ20257 小时前
快速上手大模型:机器学习3(多元线性回归及梯度、向量化、正规方程)
人工智能·算法·机器学习·机器人·slam·具身感知
应用市场7 小时前
构建自定义命令行工具 - 打造专属指令体
开发语言·windows·python
东方佑7 小时前
从字符串中提取重复子串的Python算法解析
windows·python·算法
西阳未落8 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
通信小呆呆8 小时前
以矩阵视角统一理解:外积、Kronecker 积与 Khatri–Rao 积(含MATLAB可视化)
线性代数·算法·matlab·矩阵·信号处理
Dfreedom.8 小时前
一文掌握Python四大核心数据结构:变量、结构体、类与枚举
开发语言·数据结构·python·变量·数据类型
一半烟火以谋生8 小时前
Python + Pytest + Allure 自动化测试报告教程
开发语言·python·pytest
CoderCodingNo9 小时前
【GESP】C++四级真题 luogu-B4068 [GESP202412 四级] Recamán
开发语言·c++·算法