最大交换:交换一次数位得到最大值(LC670)
哪些公司问过
答案要点
- 贪心:找最靠左、右侧存在更大数字的位置
- 与右侧最大数字交换,多个相同时选最靠右的
- 记录 0 到 9 每个数字最后出现的位置
- 从左往右遍历,从 9 往下检查,找到即交换并返回
- 时间 O(n),空间 O(10);非递增数直接返回原数
易错点
- 相同最大数字选了最靠左的那个
- 与右侧任意更大数字交换,而不是最大的
- 暴力枚举所有交换对,O(n²) 并多次转换
面试官常见追问
- 为什么相同的最大数字要选最靠右的?
- 如果允许交换 k 次呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。