60 第k個排列

2021-10-01 06:37:09 字數 1136 閱讀 2611

"""

給出集合 [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"

"""def

getpermutation

(n, k)

:if n ==0:

return

nums =

[i+1

for i in

range

(n)]

used =

[false

for _ in

range

(n)]

return _dfs(nums, used, n, k,0,

)def

_dfs

(nums, used, n, k, depth, pre)

:if depth == n:

return

''.join(pre)

ps = _factorial(n-

1-depth)

for i in

range

(n):

if used[i]

:continue

if psk -= ps

continue

str(nums[i]))

used[i]

=true

return _dfs(nums, used, n, k, depth+

1, pre)

def_factorial

(n):

res =

1while n:

res *= n

n -=

1return res

60 第k個排列

給出集合 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 輸出 ...

60 第k個排列

給出集合 1,2,3,n 其所有元素共有 n 種排列。按大小順序列出所有排列情況,並一一標記,當n 3時,所有排列如下 123 132 213 231 312 321 給定n和k,返回第k個排列。說明 輸入 n 3,k 3 輸出 213 輸入 n 4,k 9 輸出 2314 class soluti...

60 第k個排列

給出集合 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 ...