LEETCODE 60. 第k个排列

我要去南京

于 2018-06-25 17:40:26 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LEETCODE

本文链接：https://blog.youkuaiyun.com/withoutBugs/article/details/80805114

LeetCode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种求解给定整数n和k时找到第k个全排列的算法实现。通过递归方法和链表操作，该算法能够有效地找出指定位置的全排列结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class LT60{
        public static String getPermutation(int n, int k) {
		LinkedList<Integer> list = new LinkedList<Integer>();
		for(int i = 1 ; i <= n ; i++){
			list.add(i);
		}
		return getNextRange(list, k -1);
	}
	public static String getNextRange(LinkedList<Integer> list , int k){
		
		String result = "";
		if(list ==null || list.size() == 0){
			return result;
		}
		//求总的排列数
		int total = 1;
		for (int i = 1 ; i <= list.size() ; i++) {
			total = total * i;
		}
		int every = total / list.size();
		int range = k / every;
		int other = k % every;
		Integer temp = list.get(range);
		list.remove(list.get(range));
		result = temp + getNextRange(list, other);
		return result;
	}

}

根据结果集的特点，根据n的值逐个求解第k个排列的每一位数字