/**
* 60. 第k个排列
* @author wsq
* @date 2020/09/05
给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。
按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:
"123"
"132"
"213"
"231"
"312"
"321"
给定 n 和 k,返回第 k 个排列。
说明:
给定 n 的范围是 [1, 9]。
给定 k 的范围是[1, n!]。
示例 1:
输入: n = 3, k = 3
输出: "213"
示例 2:
输入: n = 4, k = 9
输出: "2314"
链接:https://leetcode-cn.com/problems/permutation-sequence
*/
package notsubmit;
public class GetPermutation {
public String getPermutation(int n, int k) {
StringBuffer sb = new StringBuffer();
boolean[] nArr = new boolean[n];
for(int i = 0; i < n; i++) {
nArr[i] = true;
}
int tmpK = k;
int tmpN = n;
int move = 0;
while(tmpK != 0 && tmpN > 0) {
int jc = jc(tmpN - 1);
if(jc >= tmpK) {
for(int i = 0; i < n; ++i) {
if(nArr[i] == true && move > 0) {
move--;
continue;
}
if(nArr[i] == true && move == 0) {
sb.append(i + 1);
nArr[i] = false;
tmpN--;
break;
}
}
}else {
move++;
tmpK = tmpK - jc;
}
}
return sb.toString();
}
public int jc(int n) {
int ans = 1;
for(int i = 1; i <=n; ++i) {
ans *= i;
}
return ans;
}
public static void main(String[] args) {
int n = 4;
int k = 9;
GetPermutation gp = new GetPermutation();
String ans = gp.getPermutation(n, k);
System.out.println(ans);
}
}
相关推荐
Aveva Marine C# 二次开发入门001
1# 引用 C:\AVEVA\Marine\OH12.1.SP4\Aveva.ApplicationFramework.dll C:\AVEVA\Marine\OH12.1.SP4\Aveva.ApplicationFramework.Presentation.dll 2# 引用命名空间, using Aveva.ApplicationFramework.Presentation;usi...
LeetCode60-第k个排列
LeetCode60-第k个排列 给出集合 [1,2,3,…,n][1,2,3,…,n][1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是[1, 9]。 给定 k 的范围是[1...
flowable工作流源码解析-DB访问
Flowable用了mybatis组件,又实现了自己的command和interceptor机制。具体是怎么实现的呢? 我们以Deployment操作为例,来看看它的调用链 调用端是Service接口, 它委托自己的commandExecutor去执行具体的Command. Command最终会调用到EntityManager,然后委托给ibatis的sqlsession来完成操作。 其中CommandExcutor调用command的地方有些复杂,我们展开看: CommandExecutor会维护一系
leetcode 60.第k个排列
leetcode 60.第k个排列 题目描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 ...
A-Level CS 计算机科学 考试知识点——考试介绍&第1章
前言:该系列文章是本人在给学生辅导本课程的过程中结合英文教材所总结的,该系列共分为30章,主要介绍了考试的核心知识点。若需要A-Level CS 计算机科学考试辅导也可以私信我。 目录 关于A-Level CS 计算机科学考试 考试简介 考试内容 考试时间 评分情况 第1章 信息表示 本章学习内容 1.01 数字系统 1.02 数字的内部编码 整数编码(Coding for integers) 二进制编码的十进制(Binary coded decimal——BCD) 1.03.
stm32开发3D打印机(一)——介绍(已完成)
如何运用stm32开发3D打印机
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...
华为od 面试八股文_数据库_01_含答案
华为od 面试八股文_数据库_01_含答案
leetcode原题:第k个排列(60)
解题思路:从头到尾进行数字排列的确定,当前排列数字的序号(0~n-1)应由排列数和剩余排序数字的阶乘共同决定。 题目链接: LeetCode原题目的链接. // LeetCode 60,第k个排列 class Solution { public: string getPermutation(int n, int k) { vector<int> memo=vector<int>(n); vector<int> factorial=ve
基于STM32L4XX的环境光传感器(AS7343-DLGMN)应用程序设计
define AS7343_STATUS_SPECTRAL_INT (1 << 3) /* 光谱数据就绪 */#define AS7343_SYS_CFG_SPECTRAL_EN (1 << 1) /* 光谱测量使能 */#define AS7343_SYS_CFG_ALS_EN (1 << 0) /* ALS使能 */#define AS7343_SYS_CFG_INT_EN (1 << 4) /* 中断使能 *//* 切换通道组 (0=组1 F1-F6, 1=组2 F7-F12) */
NVIDIA Isaac Sim 入门教程 - 运动生成控制器(Motion Generators)
机器人任务通常在任务空间中根据所需的末端执行器轨迹进行定义,而控制动作则在关节空间中执行。这自然会产生关节空间和任务空间(操作空间)控制方法。然而,要利用运动控制成功执行交互任务,往往需要对机械臂及其环境都建立精确的模型。虽然可以知道足够精确的机械臂模型,但很难获得详细的环境描述 [SSVO09]。可以通过在交互过程中引入顺应行为来克服这种不匹配造成的规划错误。虽然顺应性可以通过机器人的结构(如弹性致动器、软机械臂)被动实现,但我们对侧重于主动交互控制的控制器设计更感兴趣。这些设计大致分为注释。
leetcode每日一题—60. 第k个排列
60. 第k个排列 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 输入: n = 3, k = 3 输出: "213" 示例 2: 输入: n = 4, k = 9 输出: "2314" 来源:力扣
PMO与供应链管理的整合:端到端项目交付的优化策略
在当今全球化和市场竞争日益激烈的环境中,组织面临着前所未有的项目复杂性和交付压力。传统上相互独立的项目管理办公室(PMO)与供应链管理(SCM)正逐渐意识到:只有通过无缝整合,才能实现真正高效的端到端项目交付。本文深入探讨了PMO与供应链管理整合的战略价值、核心框架和实施路径,通过生动的比喻、实际案例和实用工具,展示了如何打破部门壁垒,构建协同高效的项目生态系统。无论您是PMO负责人、供应链专业人士还是高级管理层,都将从本文获得重塑项目交付模式、优化资源利用、降低风险并提升组织竞争力的宝贵见解和行动指南。
leetcode60(第k个排列:数学递归)
给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 输入: n = 3, k = 3 输出: “213” 题解:从最小的排列开始,逐渐增大排列,找到第k小的排列,我们需要从最后一个数字开始逐渐往前扩大排列数组大小找前n个的升序排列顺序字符串,例:最前的1个排列是升序排列,最前的2个排列是最后两个数字的升序排
Devexpress16.2.6破解工具
Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具
温度PID控制PLC程序
温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值
LeetCode60 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):
LinePhone3.2.7(android端最新版本) sip客户端
SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/
leetcode 60. 第k个排列
感谢https://www.bilibili.com/video/av48752371?from=search&seid=4651594381646091640 ''' leetcode 60. 第k个排列 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记 n=4 k=14 为例 [1,2,3,4] 共有4!=24种可...
IDEA的使用指南
IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.
LeetCode 60. 第k个排列
题目链接:LeetCode 60. 第k个排列 题意: 给出集合[1,2,3,…,n],其所有元素共有n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当n= 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定n和k,返回第k个排列。 说明: 给定n的范围是 [1, 9]。 给定k的范围是[1, n!]。 解题思路: 解题思路有好几个,但是找规律无疑是耗时最少的,而且占用内存会很小 就...
leetcode 60 第K个排列-康托展开
leetcode 60 第K个排列 1.题目描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: ...
LeetCode-60、第k个排列-中等
LeetCode-60、第k个排列-中等 给出集合[1,2,3,…,n],其所有元素共有n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定n 和k,返回第k个排列。 说明:给定 n的范围是 [1, 9]。给定 k的范围是[1, n!]。 示例1:...
LeetCode 60. 第k个排列 Permutation Sequence(C语言)
题目描述: 给出集合[1,2,3,…,n]其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 输入: n = 3, k = 3...
Leetcode60. 第k个排列
Leetcode60. 第k个排列 题目: 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 输入:...
Leetcode 60. 第k个排列
断断续续地刷了两个月的leetcode,今天终于刷到了70道了,纪念一下,分享一道题。60. 第k个排列 这题以我的思路肯定是直接用递归把所有结果遍历出来啊,事实上,我也是这么做的,但是最后以超时告终。实际上,我在我的递归中用上了正确的思想,只不过不够彻底而已。这题的重点应该是在剪枝上,与寻常的剪枝不同,这题用的不是设置条件,而是通过数学的方法直接剔去没有计算价值的情况,其实在我自己的代码中,我...
LeetCode题解(python)-60. 第k个排列
LeetCode题解(python) 60. 第k个排列 题目描述 解题心得 解答本题,第一反应,把所有的排列都列出来,然后取第k个——毫无疑问会超时的。 这时就可以从数学角度来考虑问题了。所有的排列的出现是有规律的,如下: "123" "132" "213" "231" "312" "321" 从第一位开始,1,2,3,第二位,2,3,1,3,1,2(除了第一位之后按照从小到大的顺序出现),...
leetcode60.第k个排列
给出集合[1,2,3,…,n],其所有元素共有n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定n 和k,返回第k个排列。 说明: 给定 n的范围是 [1, 9]。 给定 k的范围是[1, n!]。 示例1: 输入: n = 3, k = 3 输出:...
1912



被折叠的 条评论
为什么被折叠?



