题目:
给出集合
[1,2,3,...,n],其所有元素共有n!种排列。按大小顺序列出所有排列情况,并一一标记,当
n = 3时, 所有排列如下:
"123""132""213""231""312""321"给定
n和k,返回第k个排列。来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
示例:
示例 1:
输入:n = 3, k = 3
输出:"213"
示例 2:
输入:n = 4, k = 9
输出:"2314"
示例 3:
输入:n = 3, k = 1
输出:"123"
解法:
使用itertools库的permutations函数。
知识点:
1.str.join(item )**:**str表示字符串,item表示一个成员,注意括号里必须只能有一个成员。将字符串item中的每个成员以字符str分隔开再拼接成一个字符串。
代码:
pythonfrom itertools import permutations class Solution: def getPermutation(self, n: int, k: int) -> str: return ''.join(map(str, list(permutations([item + 1 for item in range(n)]))[k - 1]))
力扣:60. 排列序列(Python3)
恽劼恒2023-08-12 22:01
相关推荐
TomEval7 小时前
【测AI】第26篇:线上模型监控与告警体系 — 测试不是终点prince_zxill8 小时前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西Thanks_ks9 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局CyrusYiVPP10 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统yiangL_10 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数ashiho11 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)数据工匠老o11 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径lula88811 小时前
PVC-U、PVC-C、PVC-O 差一个字母,差的是三种增强路线黑客笔记11 小时前
安全态势感知中的资产失陷排名思考