题目:
给出集合
[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
相关推荐
a187927218317 分钟前
【算法】动态规划第五篇:区间 DP——从“看什么都像背包“到“最后戳谁“the局外人8 分钟前
学习 FastAPI 的 Day 1:看懂接口与请求流程whitelbwwww11 分钟前
c++ 多线程额鹅恶饿呃12 分钟前
随着CentOS官方停服的时间越来越久,大量仍在使用CentOS7的企业和运维从业者Csvn13 分钟前
🐍 Day 11: 调试与诊断 — 从 print 到 pdb 的进阶之路白狐_79818 分钟前
408 数据结构|KMP算法核心:为什么不用主串回退wuyk55524 分钟前
13.堆排序:基于完全二叉树的高效排序算法一、什么是堆排序?qinzechen28 分钟前
本周科技行业热点汇总·2026第36周(2026年8月31日-9月6日)天衍四九-30 分钟前
Agent Skills从入门到工程化(十六):面试中如何讲清楚 Agent Skills?2601_9620779836 分钟前
Python中数据可视化的新层次