Leetcode - 60. 排列序列

给出集合 [1,2,3,...,n]，其所有元素共有n!种排列。
按大小顺序列出所有排列情况，并一一标记，当n = 3时, 所有排列如下：
"123"
"132"
"213"
"231"
"312"
"321"
给定n和k，返回第k个排列。

示例 1：

输入：n = 3, k = 3
输出："213"

示例 2：

输入：n = 4, k = 9
输出："2314"

示例 3：

输入：n = 3, k = 1
输出："123"

提示：

• 1 <= n <= 9
• 1 <= k <= n!

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutation-sequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解1 2021/9/9 O(?)

from itertools import permutations

def getPermutation(n: int, k: int) -> str:
    # 题目限定了n∈[1,9]，范围很小
    l=[x for x in range(1,n+1)]
    for i,v in enumerate(permutations(l)):
        if i==k-1: return ''.join(str(c) for c in v)

if __name__ == '__main__':
    print(getPermutation(3,3))
    print(getPermutation(4,9))
    print(getPermutation(3,1))
    print(getPermutation(1,1))