面试题库 › C++ / 后端 › 六个数字组成的最小 24 小时制时间

六个数字组成的最小 24 小时制时间

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:贪心与回溯

哪些公司问过

华为1

答案要点

  1. 目标是六个数字组成的最小合法 24 小时制时间 HH:MM:SS
  2. 6 个数字全排列仅 720 种,为固定常数,故枚举算 O(1)
  3. 每个排列前两位为小时、中两位为分、后两位为秒,检查 0-23 和 0-59
  4. 合法时间转成总秒数取最小,再格式化输出,无合法排列则无解
  5. 前导零天然合法无需特判,贪心逐位挑最小但边界易错,枚举更稳

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题