六个数字组成的最小 24 小时制时间
哪些公司问过
答案要点
- 目标是六个数字组成的最小合法 24 小时制时间 HH:MM:SS
- 6 个数字全排列仅 720 种,为固定常数,故枚举算 O(1)
- 每个排列前两位为小时、中两位为分、后两位为秒,检查 0-23 和 0-59
- 合法时间转成总秒数取最小,再格式化输出,无合法排列则无解
- 前导零天然合法无需特判,贪心逐位挑最小但边界易错,枚举更稳
易错点
- 特意去处理前导零,其实前导零本身就是合法时间
- 只比较字符串字典序,没把时间转成总秒数,边界判断出错
- 贪心逐位取最小却不校验剩余数字能否组成合法低位
面试官常见追问
- 为什么说这是 O(1)?
- 贪心做法怎么做,有什么坑?
- 如果无法组成合法时间怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。