力扣: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]))
相关推荐
.小小陈.23 分钟前
链表算法题
数据结构·算法·链表
大飞pkz26 分钟前
【算法】排序算法汇总1
开发语言·数据结构·算法·c#·排序算法
前端小L36 分钟前
单调栈的“降维打击”:从直方图到矩阵——再探「最大矩形」
数据结构·算法
想名字好难啊竟然不止我一个40 分钟前
清除 Pip 缓存, 释放磁盘空间
python·缓存·pip
Eiceblue1 小时前
Python 快速提取扫描件 PDF 中的文本:OCR 实操教程
vscode·python·ocr·1024程序员节
APIshop1 小时前
淘宝/天猫 API 接口深度解析:商品详情获取与按图搜索商品(拍立淘)实战指南
python·1024程序员节
WangYan20221 小时前
ArcGIS Pro与Python下空间数据采集与管理——涵盖矢量、栅格、GPS、点云、多维数据与遥感云平台等
python·arcgis pro·空间数据采集与管理
小丁努力不焦虑1 小时前
c++基本语法
java·c++·算法
浔川python社1 小时前
浔川社团总访问量超 13 万:数据见证成长,热爱铸就辉煌
python
AI_56781 小时前
脑科学支持的Python学习法:每天2小时碎片化训练,用‘神经可塑性’打败拖延症“
开发语言·python·学习