Lintcode 15. Permutations (Medium) (Python)

2Young2Simple

于 2018-09-09 14:37:35 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏： Lintcode刷题文章标签： Lintcode Python

本文链接：https://blog.youkuaiyun.com/weixin_41677877/article/details/82558160

Lintcode刷题专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个经典算法问题——求一个整数列表的所有可能排列，并提供了一种递归解决方案。通过实例展示了如何利用递归方法生成所有可能的排列组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Permutations

Description:

Given a list of numbers, return all possible permutations.

Example
For nums = [1,2,3], the permutations are:

[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
Challenge
Do it without recursion.

Notice
You can assume that there is no duplicate numbers in the list.

Code:

1. 递归

class Solution:
    """
    @param: nums: A list of integers.
    @return: A list of permutations.
    """
    def permute(self, nums):
        # write your code here
        length = len(nums)
        if length == 0:
            return [[]]
        if length == 1:
            return [nums]
        res = []
        for i in range(length):
            for j in self.permute(nums[:i]+nums[i+1:]):
                res.append([nums[i]]+j)
        return res