60. 第k个排列回溯法+数学法

最新推荐文章于 2023-02-08 13:52:54 发布

啊我太菜了

最新推荐文章于 2023-02-08 13:52:54 发布

阅读量192

点赞数

分类专栏：力扣刷题笔记

本文链接：https://blog.csdn.net/hh155715/article/details/108415622

版权

该博客介绍了如何解决第60题——找出第k个排列的问题。博主通过两种方法进行讲解：一是利用回溯法进行全排列，并在找到第k个排列时停止；二是采用数学方法，通过对全排列总数n!的分析，确定每个数字作为开头的可能性，逐步缩小选择范围来找到目标排列。

摘要由CSDN通过智能技术生成

60. 第k个排列

难度：中等
题目描述
在这里插入图片描述

解题思路

1、回溯法

就是很正常的全排列，然后设置一个计数位，如果count == k，就提前终止递归过程

/*
					  * 60. 第k个排列
					  * 2020/9/5
					  * medium
					  */
					 int count1 = 0;
					 String res = "";
					 public String getPermutation(int n, int k) {
   
						 StringBuilder sb = new StringBuilder();
						 boolean[] visit = new boolean[n+1];
						 getPermutationHelper(n,k,sb,visit);
						 
						 return res;
					    }
					 
					 public void getPermutationHelper(int n,int k,StringBuilder sb