给定一个整数 n，请找出所有位数字均严格递增、且数值小于 n 的最大整数。要求使用贪心和回溯方法实现。

Question

Accepted Answer

考察点：考察贪心思想与回溯组合的结合，以及边界条件处理。回答思路：明确问题定义，理解递增数字的限制 能够设计贪心策略减少搜索空间 正确实现回溯生成候选数并保证严格递增 处理 n 为负数、个位数或边界值的情况

考察说明