60. 第k个排列

Posted 2022-02-05 pc-m

心得：使用字符串的方法的时候一定要知道如下

错误：str.substring(a,b)

正确：str.substring(a,b)

这道题没有用巧妙的方法，主要使用了回溯，回溯一定要掌握啊

感觉还是不透彻啊

 1 class Solution 
 2       int index=0;
 3      String ss="";
 4     ArrayList<Integer> ans=null;
 5       public String getPermutation(int n, int k) 
 6             int[] nums=new int[n+1];      
 7             rec(nums,k,"");
 8             return ss;
 9         
10       public void rec(int[] nums,int k,String str)
11       
12           if(str.length()==nums.length-1)
13           
14               index++;
15           if(index==k)
16           
17               ss=str;
18               return;
19           
20           else
21               return;
22           
23           if(index>k)
24               return;
25           for(int i=1;i<nums.length;i++)
26                        
27               if(nums[i]==1)
28                   continue;
29               str=str+i;
30               nums[i]=1;
31               rec(nums,k,str);
32                str=str.substring(0, str.length()-1);
33               nums[i]=0;
34           
35       
36