Permutations

来源：互联网发布：非正式会谈oo的淘宝店编辑：程序博客网时间：2024/06/07 01:57

https://leetcode.com/problems/permutations/

题意：

全排列，数组元素各不相同

分析：

递归解法

注意：List中的list们，每个都是不同的，所有在inner加入list的时候，要重新new一个list

public class Solution {         public List<List<Integer>> permute(int[] nums) {        List<List<Integer>> list = new ArrayList<List<Integer>>();        boolean[] visited = new boolean[nums.length];        List<Integer> inner = new ArrayList<Integer>();        permute(nums, inner, visited, list);        return list;     }     public void permute(int[] nums, List<Integer> inner, boolean[] visited, List<List<Integer>> list) {         if(inner.size() == nums.length){             list.add(new ArrayList<Integer>(inner));             return;         }         for(int i = 0; i < nums.length; i++){             if(visited[i])continue;             visited[i] = true;             inner.add(nums[i]);             permute(nums, inner, visited, list);             visited[i] = false;             inner.remove(inner.size() - 1);         }     }}

0 0