力扣356题：字典序排列数字（深度优先搜索）

Posted on 2022-04-18 17:00  你错过了  阅读(40)  评论(0)  编辑  收藏  举报 
 1 import java.util.ArrayList;
 2 import java.util.Arrays;
 3 import java.util.Collections;
 4 import java.util.Comparator;
 5 import java.util.HashMap;
 6 import java.util.List;
 7 import java.util.Map;
 8 import java.util.Scanner;
 9 
10 public class 实验 {
11     static ArrayList<Integer> list = new ArrayList<>();
12 
13     public static void main(String[] args) {
14         Scanner sc = new Scanner(System.in);
15         int n = sc.nextInt();
16         for (int i = 1; i <= 9; i++) {
17             dfs(i, n);
18         }
19     }
20 
21     private static void dfs(int i, int n) {
22         if (i > n) {
23             return;
24         }
25         list.add(i);
26         System.out.println(list);
27         System.out.println(list);
28         for (int j = 1; j <= 9; j++) {
29             int t = i * 10 + j;
30             if (t > n) {
31                 break;
32             }
33             dfs(t, n);
34         }
35     }
36 
37 }