【LEETCODE】46-Permutations

最新推荐文章于 2024-05-05 17:38:37 发布

原创最新推荐文章于 2024-05-05 17:38:37 发布 · 656 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PYTHON #LEETCODE

LEETCODE 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一个经典的算法问题——给定一组不重复的数字，如何找出这些数字的所有可能排列。通过递归的方式，文章详细解释了如何实现这一算法，并提供了Python代码示例。

Given a collection of distinct 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].

题意：

给一组离散的数字，返回所有组合形式

参考：

http://www.cnblogs.com/zuoyuan/p/3758816.html

思路：

递归：提出 i，剩余的 nums[:i]+nums[i+1:] 去递归组合

Python

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        
        if len(nums)==0:
            return []
        if len(nums)==1:
            return [nums]
        
        ans=[]
        
        for i in range(len(nums)):
            for j in self.permute(nums[:i]+nums[i+1:]):
                ans.append([nums[i]]+j)
        
        return ans