60. 第k个排列

矢量网络分析仪VNA的校准之SOLT方法 作者:杭州冥鸿电子科技有限公司 邮箱:huanglong@deepelec.com S参数的测量方法有两种,一种是基于扫频测量的原理(VNA),另外一种是基于快沿阶跃响应的原理(TDR)。 下图是VNA的原理框图,主要包括以下部分: (1)激励信号源:提供感兴趣的频率范围内的入射信号; (2)信号分离装置:含功分器和定向耦合器,分离出入射,反射和传输信号; (3)接收机:... 阅读详情
/**
 * 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);
	}
}

《MATLAB项目实战》,专栏目录和介绍 MATLAB 是一款强大且广泛应用的数值计算和数据可视化软件工具,它提供了一个高效、简洁的编程环境,使用户能够进行从简单的矩阵运算到复杂的多维数据分析的各种计算任务。无论是在人工智能、计算机视觉、图像处理还是其他领域,MATLAB 都能够提供精准、快速的解决方案,因此成为了全球科研人员、工程师以及数据分析师的得力工具。 阅读详情

相关推荐

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...

weixin_30245867的博客 1912

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...

lyd1995的博客 341

flowable工作流源码解析-DB访问

Flowable用了mybatis组件,又实现了自己的command和interceptor机制。具体是怎么实现的呢? 我们以Deployment操作为例,来看看它的调用链 调用端是Service接口, 它委托自己的commandExecutor去执行具体的Command. Command最终会调用到EntityManager,然后委托给ibatis的sqlsession来完成操作。 其中CommandExcutor调用command的地方有些复杂,我们展开看: CommandExecutor会维护一系

coobee的博客 2490

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!]。 ...

EngineerHe的博客 1795

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.

王俊的博客 6458

stm32开发3D打印机(一)——介绍(已完成)

如何运用stm32开发3D打印机

Nico_jion的博客 1万+

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

华为od 面试八股文_数据库_01_含答案

华为od 面试八股文_数据库_01_含答案

MISAYAONE的博客 2168

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

qq_41620126的博客 241

基于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) */

myron6688的博客 258

NVIDIA Isaac Sim 入门教程 - 运动生成控制器(Motion Generators)

机器人任务通常在任务空间中根据所需的末端执行器轨迹进行定义,而控制动作则在关节空间中执行。这自然会产生关节空间和任务空间(操作空间)控制方法。然而,要利用运动控制成功执行交互任务,往往需要对机械臂及其环境都建立精确的模型。虽然可以知道足够精确的机械臂模型,但很难获得详细的环境描述 [SSVO09]。可以通过在交互过程中引入顺应行为来克服这种不匹配造成的规划错误。虽然顺应性可以通过机器人的结构(如弹性致动器、软机械臂)被动实现,但我们对侧重于主动交互控制的控制器设计更感兴趣。这些设计大致分为注释。

2506_90492529的博客 1578

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" 来源:力扣

weixin_42846216的博客 516

PMO与供应链管理的整合:端到端项目交付的优化策略

在当今全球化和市场竞争日益激烈的环境中,组织面临着前所未有的项目复杂性和交付压力。传统上相互独立的项目管理办公室(PMO)与供应链管理(SCM)正逐渐意识到:只有通过无缝整合,才能实现真正高效的端到端项目交付。本文深入探讨了PMO与供应链管理整合的战略价值、核心框架和实施路径,通过生动的比喻、实际案例和实用工具,展示了如何打破部门壁垒,构建协同高效的项目生态系统。无论您是PMO负责人、供应链专业人士还是高级管理层,都将从本文获得重塑项目交付模式、优化资源利用、降低风险并提升组织竞争力的宝贵见解和行动指南。

项目管理的博客 948

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个排列是最后两个数字的升序排

CY2333333的博客 335

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):

ata_123的专栏 2847

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种可...

WYXHAHAHA123的博客 155

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!]。 解题思路: 解题思路有好几个,但是找规律无疑是耗时最少的,而且占用内存会很小 就...

error311的博客 171

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: ...

github_39106037的博客 300

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:...

clover_my的博客 142

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...

hang404的博客 977

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: 输入:...

会流泪de鱼的博客 186

Leetcode 60. 第k个排列

断断续续地刷了两个月的leetcode,今天终于刷到了70道了,纪念一下,分享一道题。60. 第k个排列 这题以我的思路肯定是直接用递归把所有结果遍历出来啊,事实上,我也是这么做的,但是最后以超时告终。实际上,我在我的递归中用上了正确的思想,只不过不够彻底而已。这题的重点应该是在剪枝上,与寻常的剪枝不同,这题用的不是设置条件,而是通过数学的方法直接剔去没有计算价值的情况,其实在我自己的代码中,我...

lzy我就来随便逛逛的博客 201

LeetCode题解(python)-60. 第k个排列

LeetCode题解(python) 60. 第k个排列 题目描述 解题心得 解答本题,第一反应,把所有的排列都列出来,然后取第k个——毫无疑问会超时的。 这时就可以从数学角度来考虑问题了。所有的排列的出现是有规律的,如下: "123" "132" "213" "231" "312" "321" 从第一位开始,1,2,3,第二位,2,3,1,3,1,2(除了第一位之后按照从小到大的顺序出现),...

Marshal Zheng的博客 596

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 输出:...

Livingdd的博客 288
上一篇: 257. 二叉树的所有路径
下一篇: ccf_线性分类器
Lazy mode
博客等级 码龄10年 13粉丝 311原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值