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))
相关推荐
巴里巴气1 小时前
selenium基础知识 和 模拟登录selenium版本
爬虫·python·selenium·爬虫模拟登录
19891 小时前
【零基础学AI】第26讲:循环神经网络(RNN)与LSTM - 文本生成
人工智能·python·rnn·神经网络·机器学习·tensorflow·lstm
JavaEdge在掘金1 小时前
Redis 数据倾斜?别慌!从成因到解决方案,一文帮你搞定
python
ansurfen1 小时前
我的第一个AI项目:从零搭建RAG知识库的踩坑之旅
python·llm
前端付豪1 小时前
20、用 Python + API 打造终端天气预报工具(支持城市查询、天气图标、美化输出🧊
后端·python
前端付豪1 小时前
19、用 Python + OpenAI 构建一个命令行 AI 问答助手
后端·python
amazinging2 小时前
北京-4年功能测试2年空窗-报培训班学测开-第四十三天
python·学习
wgyang20162 小时前
我的第一个LangFlow工作流——复读机
python
Zhen (Evan) Wang3 小时前
(豆包)xgb.XGBRegressor 如何进行参数调优
开发语言·python
我爱一条柴ya3 小时前
【AI大模型】线性回归:经典算法的深度解析与实战指南
人工智能·python·算法·ai·ai编程