题目:
给出集合
[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
相关推荐
OYYHXPJR2 分钟前
【算法】区间重叠模板和矩形重叠模板shehuiyuelaiyuehao3 分钟前
算法46,分治快排,排序数组statistican_ABin10 分钟前
中国互联网与数字生活分析报告—基于1990-2023年世界银行互联网数据的多维度分析圣保罗的大教堂11 分钟前
leetcode 3483. 不同三位偶数的数目 简单远航计算机20 分钟前
GEO 选题从哪来?用一份 Query 词库把一年内容排出来宣宣猪的小花园.20 分钟前
【机器学习】神经网络与表征:为什么深度学习能自动提取特征“AI国潮设计-小江”22 分钟前
【Python/SDXL实战】潮汕国潮IP视觉落地:普宁美食猫IP & 创意甜品设计(附ComfyUI工作流思路)mmmmath_335 分钟前
LeetCode.018.四数之和AIGCmagic社区36 分钟前
腾讯混元 AuK 技术报告拆读:1.5B 统一语音生成与编辑,蒸馏后 4 步无 CFG 提速 4.5 倍大熊背37 分钟前
基于照明色度表征的颜色恒常性的白平衡算法实现