数组A中给定可以使用的1~9的数,返回由A数组中的元素组成的小于n的最大数。 例如A={1, 2, 4, 9},x=2533,返回2499 正经人谁写代码 2023-12-09 86 阅读1分钟 总体思路:贪心+回溯 从高位开始遍历,对每一位先尝试使用相同数字,除了最后一位。如果给定数组中没有相同的数字时,尝试是否有比当前数字更小的,有的话选更小的数字里最大的,剩下的统统使用给定数组中的最大数字。 都没有就向前回溯看前一个有没有更小的。如果一直回溯到第一个数字都没有更小的数字,就用位数更少的全都是最大数字的数。