[Lintcode]15. Permutations/[Leetcode]46. Permutations

Posted siriusli

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[Lintcode]15. Permutations/[Leetcode]46. Permutations相关的知识,希望对你有一定的参考价值。

15. Permutations/46. Permutations

  • 本题难度: Medium
  • Topic: Search & Recursion

Description

Given a list of numbers, return all possible permutations.

Example
Example 1:

Input: [1]
Output:
[
[1]
]
Example 2:

Input: [1,2,3]
Output:
[
[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.

我的代码

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

思路
简单版的16. Permutations II/47. Permutations II

以上是关于[Lintcode]15. Permutations/[Leetcode]46. Permutations的主要内容,如果未能解决你的问题,请参考以下文章

lintcode-medium-Next Permutation II

lintcode-medium-Permutation Index II

lintcode-medium-Permutation Sequence

[Lintcode]52. Next Permutation

lintcode10- Permutation Index II- medium

Lintcode190 Next Permutation II solution 题解