给定一个由非负整数组成的数组和一个正整数 n，如何用数组中的数字（可重复使用）组成一个小于 n 的最大整数？请设计算法并分析复杂度。
考察说明
考察贪心与回溯结合的构造算法能力，以及在约束下的最优解构造思路
回答思路
- 理解数字可重复使用的条件，并明确结果必须是整数且小于 n
- 能提出贪心优先匹配高位，必要时回溯降位的核心思路
- 正确处理 n 的位数与结果位数关系（小于 n 允许少一位）
- 给出时间复杂度分析，并考虑边界情况如数组不含小于首位的数字
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。