题目:
给出集合
[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
相关推荐
该用户已不存在10 分钟前
我的Python工具箱,不用加班的秘密前进之路917 分钟前
Leetcode每日一练--28用户66053076196220 分钟前
UFlow:像素级工业零件异常检测 Normalized Flow 方法星期天要睡觉21 分钟前
计算机视觉(opencv)——实时颜色检测aerror27 分钟前
json转excel xlsx文件爱吃烤鸡翅的酸菜鱼28 分钟前
从零掌握贪心算法Java版:LeetCode 10题实战解析(上)workflower38 分钟前
软件工程的知识领域budingxiaomoli1 小时前
算法--双指针二做科研的周师兄1 小时前
【机器学习入门】8.2 主成分分析:一文吃透主成分分析(PCA)—— 从原理到核心逻辑LeeZhao@1 小时前
【具身智能】具身机器人VLA算法入门及实战(四):具身智能VLA技术行业进展