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))
相关推荐
bin915320 小时前
当AI开始‘映射‘用户数据:初级Python开发者的创意‘高阶函数‘如何避免被‘化简‘?—— 老码农的函数式幽默
开发语言·人工智能·python·工具·ai工具
万粉变现经纪人20 小时前
如何解决 pip install -r requirements.txt 私有仓库认证失败 401 Unauthorized 问题
开发语言·python·scrapy·flask·beautifulsoup·pandas·pip
你才是向阳花1 天前
如何用python来做小游戏
开发语言·python·pygame
'需尽欢'1 天前
基于 Flask+Vue+MySQL的研学网站
python·mysql·flask
新子y1 天前
【小白笔记】最大交换 (Maximum Swap)问题
笔记·python
程序员爱钓鱼1 天前
Python编程实战 · 基础入门篇 | Python的缩进与代码块
后端·python
pr_note1 天前
python|if判断语法对比
python
apocelipes1 天前
golang unique包和字符串内部化
java·python·性能优化·golang
Geoking.1 天前
NumPy zeros() 函数详解
python·numpy
Full Stack Developme1 天前
java.text 包详解
java·开发语言·python