力扣:60. 排列序列(Python3)

题目:

给出集合 [1,2,3,...,n],其所有元素共有 n! 种排列。

按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:

  1. "123"
  2. "132"
  3. "213"
  4. "231"
  5. "312"
  6. "321"

给定 nk,返回第 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分隔开再拼接成一个字符串。

代码:

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