dfs+集合+lamda表达式排列集合

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       List<List<Integer>> ans = new ArrayList<>();
       int n=sc.nextInt();
       //创建数组
       int[] arr = new int[n];
       //填充数组
       for (int i = 0; i < n; i++) {
           arr[i]=i+1;
       }
       //开始dfs
       f(arr,0,ans);
       //集合通过lambda表达式来进行按照字典序排序
       Collections.sort(ans, (o1, o2) -> {
           int minLength = Math.min(o1.size(), o2.size());
           for (int i = 0; i < minLength; i++) {
               if (!o1.get(i).equals(o2.get(i))) {
                   return o1.get(i).compareTo(o2.get(i));
               }
           }
           return Integer.compare(o1.size(), o2.size()); // 如果前minLength项相同，按长度比较
       });
       //循环遍历输出
       for (List<Integer> an : ans) {
           for (Integer i : an) {
               System.out.print(i+" ");
           }
           System.out.println();
       }
   }
   //数组 1 2 3 4 5
   //下标 0 1 2 3 4
   //逻辑让0位置和0 1 2 3 4 都交换一边,然后调用1位置与 剩下的交换,一直递归,知道最后然后添加到集合中,然后再回溯回来
   public static void f(int[] nums, int i, List<List<Integer>> ans) {
       if (i == nums.length) {
           List<Integer> cur = new ArrayList<>();
           for (int num : nums) {
               cur.add(num);
           }
           ans.add(cur);
       } else {
           for (int j = i; j < nums.length; j++) {
               swap(nums, i, j);
               f(nums, i + 1, ans);
               swap(nums, i, j);
           }
       }
   }


   public static void swap(int[] arr,int a,int b){
       int temp=arr[a];
       arr[a]=arr[b];
       arr[b]=temp;
   }
}