leetcode 46. Permutations

Seawolf

1. Given a collection of distinct integers, return all possible permutations.
   
2. 
   
3. Example:
   
4. 
   
5. Input: [1,2,3]
   
6. Output:
   
7. [
   
8.   [1,2,3],
   
9.   [1,3,2],
   
10.   [2,1,3],
    
11.   [2,3,1],
    
12.   [3,1,2],
    
13.   [3,2,1]
    
14. ]

复制代码

1. class Solution {
   
2. 
   
3.     public List<List<Integer>> permute(int[] nums) {
   
4.         
   
5.         List<List<Integer>> arr = new ArrayList<>();
   
6.         
   
7.         List<Integer> a = new ArrayList<>();
   
8. 
   
9.         helper(nums,arr,a);
   
10.         
    
11.         return arr;
    
12.         
    
13.     }
    
14.    
    
15.     public void helper(int[] nums,List<List<Integer>> arr,List<Integer> a){
    
16.         
    
17.         if(a.size() == nums.length){
    
18.                
    
19.             arr.add(new ArrayList<>(a));
    
20.             return;
    
21.         }
    
22.         
    
23.         for(int i =0 ; i< nums.length; i++){
    
24.             
    
25.             if(a.contains(nums[i])) continue;
    
26.             
    
27.             a.add(nums[i]);
    
28.             
    
29.             helper(nums,arr,a);
    
30.             
    
31.             a.remove(a.size()-1);
    
32.         }
    
33.    
    
34.     }
    
35. 
    
36. }

复制代码