LeetCode——46. 全排列

<>1.问题描述

<>2.解决办法

回溯法：
每一位列出所有可能

第一次swap的作用是构造出新的排列
第二次swap的作用相当于回溯的过程

<>3.代码实现
class Solution { public List<List<Integer>> permute(int[] nums) {
List<List<Integer>> arr =new ArrayList<List<Integer>>(); List<Integer> out =new
ArrayList<Integer>(); for(int i:nums){ out.add(i); } int n= nums.length;
huius(arr,out,n,0); return arr; } public void huius(List<List<Integer>>
arr,List<Integer> out,int n,int first ){ if(first==n){ arr.add(new
ArrayList<Integer>(out)); } for(int i=first;i<n;i++){
Collections.swap(out,first,i); huius(arr,out,n,first+1);
Collections.swap(out,first,i); } } }

• « 上一篇：扫雷C语言实现
• » 下一篇：首届《产业数字化金铲奖》榜单来袭