46. 全排列

46. 全排列

题目-中等难度

给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例

示例 1:

输入:nums = 1,2,3

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

示例 2:

输入:nums = 0,1

输出:\[0,1,1,0]

示例 3:

输入:nums = 1

输出:\[1]

提示:

  • 1 <= nums.length <= 6
  • -10 <= numsi <= 10
  • nums 中的所有整数 互不相同

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/summary-ranges
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

1. 回溯

时间

44ms

击败 68.49%使用 Python3 的用户

内存

17.30MB

击败 5.05%使用 Python3 的用户

python 复制代码
class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        # 空列表直接返回结果
        if not nums:
            return []
        # 结果列表
        res = []
        # 输入列表的长度
        ln = len(nums)

        # 定义递归回溯函数
        def backtrack(index):
            if index == ln-1:
                # 当索引达到列表末尾时, 将当前排列加入结果列表
                res.append(nums[:])
            for i in range(index, ln):
                # 交换元素, 尝试不同的排列
                nums[i], nums[index] = nums[index], nums[i]
                # 递归调用, 生成下一个位置的排列
                backtrack(index + 1)
                # 恢复原始状态, 回溯到上一层
                nums[i], nums[index] = nums[index], nums[i]

        # 从索引0开始生成排列
        backtrack(0)
        # 返回生成的结果列表
        return res

2. py库

时间

32ms

击败 99.09%使用 Python3 的用户

内存

17.12MB

击败 6.89%使用 Python3 的用户

python 复制代码
class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        return list(permutations(nums))
相关推荐
岁月宁静7 小时前
五、《从零手撸 Agent》 — 什么是 Agent:从“会聊天”到“会做事”,差的就是一个循环
python·agent
梯度下降者7 小时前
Python - 函数
python·高阶函数·可调用对象·functools·嵌套作用域
starzy199010 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
wuyk55510 小时前
Spider-第16讲-线程池与竞态问题
大数据·爬虫·python·elasticsearch·搜索引擎
kyle~16 小时前
FastAPI --- 将业务能力以 API 的形式提供给外部系统
python·fastapi·前后端
aiotto资源分享17 小时前
Python 写 JSON 文件,程序中途退出会留下什么?
java·python·json·jsondecodeerror
梯度下降者18 小时前
Python信号量,条件变量,事件学习
python·条件变量·事件·信号量·线程通信
MSTcheng.18 小时前
【AI应用实战】用 FastAPI + SSE 做一个自己的 AI 聊天网页:流式输出、多轮对话与完整源码
人工智能·python·大模型·fastapi·sse·ai聊天助手
the局外人19 小时前
Python 实战检索优化:BM25、向量与重排
数据库·后端·python
__underline__19 小时前
冷门Python知识点006篇:Python 类体里的名字,能被"凭空造出来"
后端·python