LeetCode | 60. Permutation Sequence——第K个全排列

全排列问题(递归) 上次上课老师讲了全排列算法,现在刚刚看自己的写的全排列算法,看了好一会才看懂。。。。 应该是自己理解的不够彻底 所以今天彻彻底底的来分析一下 先看图: 思路: 先固定一个字符,然后将固定的字符与它后面的每一个进行交换,一直递归下去,直到固定的字符后面只有一个字符 我们先看看图,框外面的字符是被固定的字符,框里面的字符的没有被固定的字符,具体做法就是每次将框里面的第一个字符与框里面的字符... 阅读详情

The set [1,2,3,…,n] contains a total of n! unique permutations.

By listing and labeling all of the permutations in order,

We get the following sequence (ie, for n = 3):

"123"
"132"
"213"
"231"
"312"
"321"

Given n and k, return the kth permutation sequence.

Note: Given n will be between 1 and 9 inclusive.

// 3 ms
#include <iostream>
#include <vector>
#include <string>

using namespace std;

int multical(int n)     //阶乘函数
{
    if(n <= 1)
        return 1;
    return n*multical(n-1);
}

string getPermutation(int n, int k)     //n 位数字
{
    string res;
    int Index[10] = {};
    vector<char> Table;

    for(int i=1;i<=n;i++)   //初始化
        Table.push_back(i+'0');

    for(int i=0;i<n;i++)        //当前位的字符串,在Table中的位置
    {
        Index[i] = max(0,(k-1)/multical(n-i-1));    //不能为负数
        k -= (Index[i]*multical(n-i-1));
    }

    for(int i=0;i<n;i++)
    {
        res += Table[Index[i]];
        vector<char>::iterator it;
        for(it=Table.begin();it!=Table.end();it++)
        {
            if(*it == Table[Index[i]])
            {
                Table.erase(it);
                break;
            }
        }
    }


    return res;
}

int main()
{
    int n, k;
    while(cin>>n>>k)
    {
        cout<<getPermutation(n, k)<<endl;
    }
    return 0;
}

照惯例贴上solution区简短的代码

string getPermutation(int n, int k) {
    int i,j,f=1;
    // left part of s is partially formed permutation, right part is the leftover chars.
    string s(n,'0');
    for(i=1;i<=n;i++){
        f*=i;
        s[i-1]+=i; // make s become 1234...n
    }
    for(i=0,k--;i<n;i++){
        f/=n-i;
        j=i+k/f; // calculate index of char to put at s[i]
        char c=s[j];
        // remove c by shifting to cover up (adjust the right part).
        for(;j>i;j--)
            s[j]=s[j-1];
        k%=f;
        s[i]=c;
    }
    return s;
}
SAP FICO 银企直连 银企直联或者自动付款的目的是和银行做一个接口,把SAP中的到期应付款(也包括预付款)按照一定格式(银行要求的)在审批后发送给银行,请银行按照这个付款指定进行付款,并跟踪付款状态的过程,这个过程在SAP中如何实现呢?根据个人项目经验,客户需求可分为如下三种: 1. 第一种是完全不自动方式,仅批量生成付款凭证,实际的付款还是通过原来的流程执行,和银行没有任何接口; 2. 第二种是半自动方式,这种方式下需要按照银行的要求的格式生成付款条件,然后把付款文件下载下来,通过企业版的网银接口把付款文件进行上载,提交后 阅读详情

相关推荐

数字取证双雄:Passware Kit Forensic 与 ElcomSoft 在实战场景下的能力边界解析

本文深入解析了Passware Kit Forensic与ElcomSoft在数字取证实战中的能力边界,涵盖Windows、macOS、iOS和Android系统的密码恢复与数据提取技术。通过真实案例对比两款工具在硬件加速、分布式计算及云取证等场景下的表现差异,为取证专家提供关键决策参考。特别探讨了密码恢复软件在加密设备突破中的核心作用。

weixin_30342209的博客 403

LeetCode 60. 第k个排列(Permutation Sequence)

题目描述 给出集合[1,2,3,…,n],其所有元素共有n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定n 和k,返回第k个排列。 说明: 给定 n的范围是 [1, 9]。 给定 k的范围是[1, n!]...

weixin_30263073的博客 155

阿里云Ubuntu部署Steam饥荒联机版服务器:从零到多人联机的完整指南

本文详细介绍了在阿里云Ubuntu系统上部署Steam饥荒联机版服务器的完整流程,包括环境准备、SteamCMD安装、服务端配置、Mod管理及后台运行技巧。通过2核4GB的ECS实例配置和端口设置,实现5人流畅联机体验,适合游戏爱好者快速搭建专属服务器。

weixin_29229261的博客 1028

LeetCode | Permutation Sequence(找到全排列中的第k个排列)

The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n = 3): "123""132""213""231""3

solar一抹阳光的专栏 850

避坑指南:vmdk转qcow2镜像时你可能会遇到的5个问题及解决方法

本文详细解析了将VMDK虚拟机镜像转换为QCOW2格式时可能遇到的五大核心问题,特别是启动失败的常见原因及解决方案。内容涵盖格式差异、预处理优化、转换命令详解,并针对根文件系统挂载失败、GRUB引导失败、网卡识别、性能异常等典型故障提供了具体排查与修复步骤,旨在帮助运维人员高效、可靠地完成镜像迁移。

websocket5live的博客 276

利用Virtuoso IC 618进行LDO稳定性分析与补偿设计

本文详细介绍了如何利用Virtuoso IC 618进行LDO稳定性分析与补偿设计。通过搭建仿真环境、运行STB分析诊断环路问题,并深入探讨密勒补偿、调零电阻等关键技术,帮助工程师在Virtuoso平台中高效完成LDO的稳定性优化与验证,确保芯片在各种工艺角下的鲁棒性。

weixin_29170327的博客 167

【LeetCode】#60第k个排列(Permutation Sequence)

【LeetCode】#60第k个排列(Permutation Sequence) 题目描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k...

weixin_43858604的博客 156

leetcode 60. 第k个排列(Permutation Sequence)

目录 题目描述: 示例 1: 示例 2: 解法: 题目描述: 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" ...

weixin_30399821的博客 181

GibbsCAM软件二次开发:GibbsCAM软件API接口详解

API(Application Programming Interface,应用程序编程接口)是一种允许不同软件之间进行通信的接口。在GibbsCAM软件中,API提供了与外部程序交互的能力,使得开发者可以利用GibbsCAM的强大功能进行二次开发,定制化满足特定的制造需求。GibbsCAM的API主要基于.NET框架,使用C#或VB.NET等语言进行编程。在GibbsCAM软件中,通过API接口创建自定义几何形状是实现复杂零件设计和加工策略定制的关键步骤。

kkchenjj的博客 1498

Selenium|通过更改亚马逊amazon的配送地获取当地的cookie

如果我们需要拿到国外配送地的商品信息,这个时候就需要用到selenium或者pypputeer自动化的方法去更改配送地,拿到当地的cookie信息,之后,携带当地的cookie使用requests发送请求,就可以拿到国外配送地的商品数据信息。一般来说,我们访问亚马逊,亚马逊的配送地一般显示的是国内,但是国内的商品信息和国外的商品信息其实是存在很大差别的,比如你在搜索框输入某个关键词,看到的

Python进阶专栏《爬虫实战进阶》,《Pyppeteer从入门到精通》原创作者 995

LeetCode:60. Permutation Sequence,n全排列的第k个子列

LeetCode:60. Permutation Sequence,n全排列的第k个子列 : 题目: LeetCode:60. Permutation Sequence 描述: The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the perm...

dbb191379的博客 226

TC3XX - MCAL知识点(三十七):AURIX™ TC3xx 的BootLoader烧录APP完成之后跳转使多个核均正常运行

摘要:针对AURIX TC3xx多核芯片在软件复位后仅Core0能启动的问题,分析发现该芯片在Cold Power-on Reset(断电复位)时会完整执行多核启动流程,而Application Reset(软件复位)会跳过从核初始化。解决方案包括:1)在BootLoader中显式调用IfxCpu_startCore()函数启动其他核;2)通过跳转函数强制各核从指定地址启动;3)双Boot场景下让每个核独立响应复位命令。实测表明,软件复位后需手动触发从核启动,或采用断电复位方式确保所有核正常初始化。

梦想技术家 414

LeetCode 60. Permutation Sequence 全排列的第k个

求n位数的第k个全排列利用 n个数字的全排列为n!我们从第一个开始选假设n =3。k=5"123""132""213""231""312""321"我们要确定第一位数是什么。我们知道2的阶乘是 2即每次跨越2个。所以(5-1)/2=2即我们跨越了2个 2则所选数字为 第3个可选数字(用vis去查找可选数字)注意最后一个数字要单独去找。class Solution { public:

DrawnBreak 510

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

leetcode 60. Permutation Sequence 第K个全排列

The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n = 3): “123” “132” “213” “231”

JackZhangNJU的专栏 491

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【leetcode】60. Permutation Sequence 全排列的第k位序的排列形式

1. 题目 The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order,We get the following sequence (ie, for n = ...

weixin_34310785的博客 162

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

leetcode_60. Permutation Sequence 找n的全排列中的第k个序列

题目: The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n = 3): "123""132""21

qqzj_bupt的博客 561

Leetcode 60. Permutation Sequence 第k个排列

Leetcode 60. Permutation Sequence 第k个排列 标签: Leetcode 题目地址:https://leetcode-cn.com/problems/permutation-sequence/comments/82926 题目描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当&nb...

CoderWangSon 257

LeetCode-------60. Permutation Sequence(n的全排列中第K列)

The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n = 3): "123""132""213""231""3

nameix的博客 1005

60. Permutation Sequence 题解

60. Permutation Sequence 题解 题目描述: The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following

yijingzhi的博客 338

[leetcode] 60. Permutation Sequence

Description The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, we get the following sequence for n = 3: “123” “132” “213” “231” ...

Learning from the mistakes 255

【数字全排列】LeetCode 60. Permutation Sequence

LeetCode 60. Permutation Sequence 博客转载自:http://www.cnblogs.com/grandyang/p/4358678.html 【年轻人要多学习才是啊~】 【自己想?这辈子都想不出这么好的思路。。。只有抄别人的了。。。】 这道题是让求出n个数字的第k个排列组合,由于其特殊性,我们不用将所有的排列组合的情况都求出来,然后返回其第k个,我们可以只...

Allenlzcoder的博客 330

LeetCode:60. Permutation Sequence,全排列的第n个子列

LeetCode:60. Permutation Sequence,n全排列的第k个子列 : 题目: LeetCode: 60. Permutation Sequence 描述: The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the pe

yelin's namespace 414

60. Permutation Sequence(第k个排列)解法(C++ & 注释)

60. Permutation Sequence(第k个排列)1. 题目描述2. 分组查找(Search by Groups)2.1 解题思路2.2 实例代码3. 参考资料 1. 题目描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范

主要研究图形学相关领域 536

leetcode 60. Permutation Sequence

康托公式 全排列

Cherryuuuu 843

LeetCode60——Permutation Sequence

LeetCode60——Permutation Sequence 又是全排列的问题。 循环调用next_permutation()这个方法测试过超时。 这个题参考了:http://blog.csdn.net/linhuanmars/article/details/22028697 简单的说一下。 对于1,2,3这样的序列来说,假设要求它的第5个全排列是3,1,2 我们采取这种办

上善若水 732
上一篇: LeetCode | 59. Spiral Matrix II
下一篇: LeetCode | 61. Rotate List
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值