首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
返回第k个排列
[编程题]返回第k个排列
热度指数:10825
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
集合
[1,2,3,…,n]一共有
n!种不同的排列
按字典序列出所有的排列并且给这些排列标上序号
我们就会得到以下的序列(以n=3为例)
"123"
"132"
"213"
"231"
"312"
"321"
现在给出n和k,请返回第k个排列
注意:n在1到9之间
示例1
输入
3,1
输出
"123"
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(17)
邀请回答
收藏(97)
分享
提交结果有问题?
0个回答
2篇题解
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
高级算法
难度:
0条回答
97收藏
20169浏览
热门推荐
通过挑战的用户
查看代码
牛客33084...
2023-02-14 15:57:27
C.c-202...
2023-02-13 12:19:04
牛客12803...
2023-02-11 16:11:01
联想校招内推
2022-09-21 14:26:05
EthanChan
2022-09-17 01:40:13
相关试题
杨辉三角
递归
思维题
评论
(1)
自由落体
数学
NOIP复赛
评论
(2)
牛牛学数列5
过关题目
语言题
评论
(2)
下列关于alpha、beta 测试...
软件测试
评论
(2)
下列哪些选项描述了Java中的抽象类?
Java
评论
(1)
返回第k个排列
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * * @param n int整型 * @param k int整型 * @return string字符串 */ public String getPermutation (int n, int k) { // write code here } }
class Solution { public: /** * * @param n int整型 * @param k int整型 * @return string字符串 */ string getPermutation(int n, int k) { // write code here } };
# # # @param n int整型 # @param k int整型 # @return string字符串 # class Solution: def getPermutation(self , n , k ): # write code here
/** * * @param n int整型 * @param k int整型 * @return string字符串 */ function getPermutation( n , k ) { // write code here } module.exports = { getPermutation : getPermutation };
# # # @param n int整型 # @param k int整型 # @return string字符串 # class Solution: def getPermutation(self , n , k ): # write code here
package main /** * * @param n int整型 * @param k int整型 * @return string字符串 */ func getPermutation( n int , k int ) string { // write code here }
3,1
"123"