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 <= nums[i] <= 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))
相关推荐
nbsaas-boot5 小时前
Java 正则表达式白皮书:语法详解、工程实践与常用表达式库
开发语言·python·mysql
仗剑_走天涯5 小时前
基于pytorch.nn模块实现线性模型
人工智能·pytorch·python·深度学习
chao_7895 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
chao_78910 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
烛阴10 小时前
Python装饰器解除:如何让被装饰的函数重获自由?
前端·python
noravinsc10 小时前
django 一个表中包括id和parentid,如何通过parentid找到全部父爷id
python·django·sqlite
ajassi200011 小时前
开源 python 应用 开发(三)python语法介绍
linux·python·开源·自动化
沉默媛11 小时前
如何安装python以及jupyter notebook
开发语言·python·jupyter
Deng94520131412 小时前
基于Python的旅游数据可视化应用
python·numpy·pandas·旅游·数据可视化技术
2401_8786247912 小时前
pytorch 自动微分
人工智能·pytorch·python·机器学习