LeetCode刷题(35)--Permutation Sequence
对于第一个数字,剩余共有(n-1)!中排列,因此第一个数字为k/(n-1)!,之后的数字依次类推
import math
class Solution(object):def getPermutation(self, n, k):""":type n: int:type k: int:rtype: str"""numbers = range(1, n+1)res = ''k -= 1while n > 0:n -= 1num, k = divmod(k, math.factorial(n))res += str(numbers[num])numbers.remove(numbers[num])return res
LeetCode刷题(35)--Permutation Sequence相关推荐
- 学渣的刷题之旅 leetcode刷题 35.搜索插入位置(暴力法、二分查找)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 输入: [1,3,5,6], 5 输出: 2 输 ...
- Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
- C#LeetCode刷题-数组
数组篇 # 题名 刷题 通过率 难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...
- LeetCode刷题C++实录
LeetCode刷题C++实录 1. 两数之和 121. 买卖股票的最佳时机 382. 链表随机节点 622. 设计循环队列 623. 在二叉树中增加一行 640. 求解方程 761. 特殊的二进制序 ...
- Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
- C#LeetCode刷题-剑指Offer
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode剑指Offer ...
- C#LeetCode刷题-二叉搜索树
二叉搜索树篇 # 题名 刷题 通过率 难度 220 存在重复元素 III 19.3% 中等 315 计算右侧小于当前元素的个数 31.9% 困难 327 区间和的个数 29.5% 困难 352 将数据 ...
- C#LeetCode刷题-排序
排序篇 # 题名 刷题 通过率 难度 56 合并区间 31.2% 中等 57 插入区间 30.4% 困难 75 颜色分类 48.6% 中等 147 对链表进行插入排序 50.7% 中等 148 排序链 ...
- C#LeetCode刷题-栈
栈篇 # 题名 刷题 通过率 难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
- C#LeetCode刷题-动态规划
动态规划篇 # 题名 刷题 通过率 难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
最新文章
- 【青少年编程竞赛交流】02月份微信图文索引
- 使用 lombok 简化 Java 代码
- java矩阵三元组相减_实现稀疏矩阵(采用三元组表示)的基本运算
- LeetCode-基础动态规划-70. 爬楼梯
- 液位单闭环实验计算机控制,过程控制实验指导书
- [Linux] 权限与指令间的关系
- 邮箱如何秘密发送多个人邮件_如何发送秘密消息
- 利用哈希表和dfs解决LeetCode 399. Evaluate Division
- php写2048,原生js编写2048小游戏实例代码
- Android9怎么剪辑音频,音频剪辑铃声制作
- 小程序源码:长期稳定短视频去水印-多玩法安装简单
- 计算机语言中block,plo(计算机编程语言)_百度百科
- 数字化觉醒时代:传统企业云原生技术体系建设之路(一)
- .htaccess rewrite 规则详细说明
- 不想学习的小颓靡怎么解决
- 暗时间----有感而发
- 金山30而立,怀念“第一程序员求伯君”
- 人脸验证1:1——用现有库做
- hdoj 1878 欧拉回路
- Endnote批量导入文献