算法学习笔记-一道字节跳动面试常考的题-最大数

给定一个数 n,如 23121,给定一组数 A,{2, 4, 9},返回用A可以组成的小于 n 的 最大数（22999）。
思路
本题需要使用回溯算法，最基本的思路是，我们构建一个和给定数位数相同的数字，从左到右填充每一位数，对于这个数字上的每一位，都尽可能让这个数字大，一般情况下，最大的数自然是数字n的这个位数temp，如果给定数中没有这个数temp，就需要取比这个数稍微小的数，如果取得了这个稍小的数，那么从这一位开始，接下来的所有位都要取给定的数字中最大值。如果也不存在比这个位数temp小的数，需要向上回溯一位，上一位数变小，然后从这一位开始一直取最大数字。

import java.util.*;
import java.io.*;
public class Main {
   
    static int m=0;
    static boolean max=false;
    static boolean getAns=false;
    public static void main(String[] args) throws IOException {
   
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String n=br.readLine();
        String[] strs=br.readLine(