题目

给定一个数字列表，返回其所有可能的排列。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出一个列表[1,2,3]，其全排列为：

[  [1,2,3],  [1,3,2],  [2,1,3],  [2,3,1],  [3,1,2],  [3,2,1]]

挑战

使用递归和非递归分别解决。

解题

深度优先遍历，找到一个保存一个，自己没有写出来，参考 

递归

class Solution {    /**     * @param nums: A list of integers.     * @return: A list of permutations.     */    public ArrayList
        
         
          > permute(ArrayList
          
            nums) {        // write your code here        ArrayList
           
             list = new ArrayList
            
             ();        ArrayList
             
              
               > result = new ArrayList
               
                
                 >(); if(nums == null || nums.size() ==0 ) return result; helper(nums,list,result); return result; } public void helper(ArrayList
                 
                   nums,ArrayList
                  
                    list,ArrayList
                   
                    
                     > res){ if(list.size() == nums.size()){ res.add(new ArrayList
                     
                      (list)); return ; } for(int i=0;i< nums.size();i++){ if(list.contains( nums.get(i))){ continue; } list.add(nums.get(i)); helper(nums,list,res); list.remove(list.size() - 1); } }}