题目:
给出集合
[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
相关推荐
2301_803875616 小时前
PHP 中处理会话数组时的类型错误解析与修复指南m0_743623926 小时前
c++如何批量修改文件后缀名_std--filesystem--replace_extension【实战】三毛的二哥6 小时前
BEV:典型BEV算法总结2501_914245936 小时前
CSS如何处理CSS变量作用域冲突_利用特定类名重写变量值菜鸟学Python6 小时前
Python生态在悄悄改变:FastAPI全面反超,Django和Flask还行吗?南宫萧幕6 小时前
自控PID+MATLAB仿真+混动P0/P1/P2/P3/P4构型<-->6 小时前
Megatron(全称 Megatron-LM,由 NVIDIA 开发)和 DeepSpeed(由 Microsoft 开发)测试19987 小时前
2026最新软件测试面试八股文【附文档】故事和你918 小时前
洛谷-数据结构1-4-图的基本应用1maqr_1108 小时前
MySQL数据库迁移到云端如何保障安全_数据加密与SSL连接配置