60. 第k个排列

最新推荐文章于 2024-04-23 07:51:40 发布

weixin_30821731

最新推荐文章于 2024-04-23 07:51:40 发布

阅读量81

点赞数

文章标签： python

原文链接：http://www.cnblogs.com/pc-m/p/11074511.html

版权

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

错误：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 }