0949. Largest Time for Given Digits¶
题目信息¶
- 题号:
0949
- 难度:
Medium
- 主题:
四位数字、时间格式、最大合法排列
- 原题:
- 重点:
四个数字必须各使用恰好一次组成
HH:MM;小时在00至23、分钟在00至59,不存在合法排列时返回空字符串
题目重述¶
给定长度为 4 的数字数组 arr,每个元素在 0 至 9 之间。重新排列这四个数字并各使用恰好一次,组成格式固定为 "HH:MM" 的 24 小时时间。
合法时间要求 00 <= HH <= 23 且 00 <= MM <= 59。请返回能够组成的最晚时间;必须保留两位小时和两位分钟的前导零。若无法组成任何合法时间,返回空字符串。
arr.length == 4。
自建示例¶
最大小时仍需给分钟留下合法数字:
输入:arr = [0,1,5,9]
输出:"19:50"
解释:19:50 使用四个数字各一次且时间合法。无法组成 20 点以上的合法小时,因此它是最晚时间。
无法组成合法小时:
输入:arr = [7,7,7,7]
输出:""
解释:小时十位只能是 0、1 或 2,而四个数字全为 7,因此不存在合法时间。