题目:
给出集合 [1,2,3,…,n]
,其所有元素共有 n! 种排列。
按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:
"123"
"132"
"213"
"231"
"312"
"321"
给定 n 和 k,返回第 k 个排列。
说明:
- 给定 n 的范围是 [1, 9]。
- 给定 k 的范围是[1, n!]。
示例 1:
输入: n = 3, k = 3
输出: "213"
示例 2:
输入: n = 4, k = 9
输出: "2314"
python代码:
class Solution:
def generate(self, n):
nums = [i+1 for i in range(n)]
return self.generateSubsets(nums)
def generateSubsets(self, nums):
if len(nums) < 1:
return [nums]
res = []
for i in range(len(nums)):
for j in self.generateSubsets(nums[:i] + nums[i+1:]):
res.append([nums[i]] + j)
return res
def getPermutation(self, n, k):
return ''.join(map(str,self.generate(n)[k-1]))