class Solution {
public:
string largestTimeFromDigits(vector<int>& arr) {
}
};
949. 给定数字能组成的最大时间
给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。
24 小时格式为 "HH:MM" ，其中 HH 在 00 到 23 之间，MM 在 00 到 59 之间。最小的 24 小时制时间是 00:00 ，而最大的是 23:59 。从 00:00 （午夜）开始算起，过得越久，时间越大。
以长度为 5 的字符串，按 "HH:MM" 格式返回答案。如果不能确定有效时间，则返回空字符串。
示例 1：
输入：arr = [1,2,3,4] 输出："23:41" 解释：有效的 24 小时制时间是 "12:34"，"12:43"，"13:24"，"13:42"，"14:23"，"14:32"，"21:34"，"21:43"，"23:14" 和 "23:41" 。这些时间中，"23:41" 是最大时间。
示例 2：
输入：arr = [5,5,5,5] 输出："" 解释：不存在有效的 24 小时制时间，因为 "55:55" 无效。
示例 3：
输入：arr = [0,0,0,0] 输出："00:00"
示例 4：
输入：arr = [0,0,1,0] 输出："10:00"
提示：
arr.length == 40 <= arr[i] <= 9原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 1.8 MB, 提交时间: 2023-09-07 15:16:10
func largestTimeFromDigits(A []int) string {
ans := -1
hour,min := 0,0
for i := 0; i < 4; i++ {
for j := 0;j < 4;j++ {
if j != i {
for k := 0;k < 4;k++ {
if k != i && k != j {
v := 6 - i - j - k
hour = A[i] * 10 + A[j]
min = A[k] * 10 + A[v]
if hour < 24 && min < 60 {
if hour * 60 + min > ans {
ans = hour * 60 + min
}
}
}
}
}
}
}
if ans >= 0 {
return fmt.Sprintf("%02d:%02d",ans / 60,ans % 60)
}
return ""
}
java 解法, 执行用时: 8 ms, 内存消耗: 39 MB, 提交时间: 2023-09-07 15:15:23
// Solution inspired by @rock
class Solution {
public String largestTimeFromDigits(int[] A) {
int ans = -1;
// Choose different indices i, j, k, l as a permutation of 0, 1, 2, 3
for (int i = 0; i < 4; ++i)
for (int j = 0; j < 4; ++j) if (j != i)
for (int k = 0; k < 4; ++k) if (k != i && k != j) {
int l = 6 - i - j - k;
// For each permutation of A[i], read out the time and
// record the largest legal time.
int hours = 10 * A[i] + A[j];
int mins = 10 * A[k] + A[l];
if (hours < 24 && mins < 60)
ans = Math.max(ans, hours * 60 + mins);
}
return ans >= 0 ? String.format("%02d:%02d", ans / 60, ans % 60) : "";
}
}
python3 解法, 执行用时: 44 ms, 内存消耗: 15.9 MB, 提交时间: 2023-09-07 15:13:14
# 暴力，全排列，24种时间
class Solution:
def largestTimeFromDigits(self, arr: List[int]) -> str:
ans = -1
for h1, h2, m1, m2 in itertools.permutations(arr):
hours = 10 * h1 + h2
mins = 10 * m1 + m2
time = 60 * hours + mins
if 0 <= hours < 24 and 0 <= mins < 60 and time > ans:
ans = time
return "{:02}:{:02}".format(*divmod(ans, 60)) if ans >= 0 else ""