[leetcode]Permutations @ Python

最新推荐文章于 2020-03-04 23:09:08 发布

weixin_33725272

最新推荐文章于 2020-03-04 23:09:08 发布

阅读量123

点赞数

文章标签： python 数据结构与算法

本文解析了LeetCode上的一道经典题目——全排列问题，给出了一种利用Python递归实现的方法，并详细介绍了其实现过程。

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

原题地址：https://oj.leetcode.com/problems/permutations/

题意：

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

解题思路：穷举一个集合的全排列。这个就是python递归巧妙的使用了。

代码：

class Solution:
    # @param num, a list of integer
    # @return a list of lists of integers
    def permute(self, num):
        if len(num) == 0: return []
        if len(num) == 1: return [num]
        res = []
        for i in range(len(num)):
            for j in self.permute(num[:i] + num[i+1:]):
                res.append([num[i]] + j)
        return res