【递归3】全排列

给定一个没有重复数字的序列,返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

思路:固定一个数字,用for循环来调换其他数字,同时递归的来变换固定的数字。

class Solution {
    public List> permute(int[] nums) {
        List> list = new LinkedList<>();
        ArrayList li = new ArrayList<>();
        for(int i=0;i> list,ArrayList li,int i){
         if(i==li.size())
             list.add(new ArrayList(li));
         
         for(int j=i;j

 

你可能感兴趣的:(剑指offer)