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

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