46. 全排列

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30463341

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

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

博客分享递归相关心得，指出递归时可考虑回溯法，其效率较高，还能通过剪枝进行优化，并给出了转载来源。

心得：递归的时候考虑一下可不可以回溯，回溯法效率很高，

还可以剪枝进行优化。

class Solution {
    public List<List<Integer>> permute(int[] nums) {
         List<List<Integer>> list=new ArrayList<>();
         if(nums==null||nums.length==0)
             return list;
      int[] visited=new int[nums.length];
      ans(nums,visited,0,new ArrayList(),list);
      return list;
        }
     public void ans(int[] nums,int[] visited,int index,List<Integer> tmp, List<List<Integer>> list)
     {
         if(index==nums.length)
         {
            // System.out.println(tmp);
             list.add(new ArrayList(tmp));
         }
         for(int i=0;i<nums.length;i++)
         {
            if(visited[i]==1)
                continue;
            visited[i]=1;
            tmp.add(nums[i]);
            ans(nums,visited,index+1,tmp,list);
            tmp.remove(tmp.size()-1);
            visited[i]=0;
         }
     }
}