题目:
给出集合
[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
相关推荐
酷飞飞7 小时前
Python网络与多任务编程:TCP/UDP实战指南风中的微尘8 小时前
39.网络流入门数字化顾问8 小时前
Python:OpenCV 教程——从传统视觉到深度学习:YOLOv8 与 OpenCV DNN 模块协同实现工业缺陷检测西红柿维生素9 小时前
JVM相关总结学生信的大叔9 小时前
【Python自动化】Ubuntu24.04配置Selenium并测试诗句藏于尽头10 小时前
Django模型与数据库表映射的两种方式智数研析社10 小时前
9120 部 TMDb 高分电影数据集 | 7 列全维度指标 (评分 / 热度 / 剧情)+API 权威源 | 电影趋势分析 / 推荐系统 / NLP 建模用扯淡的闲人10 小时前
多语言编码Agent解决方案(5)-IntelliJ插件实现moxiaoran575310 小时前
Flask学习笔记(一)ChillJavaGuy10 小时前
常见限流算法详解与对比