更多精彩内容，请关注【力扣简单题】。

题目

难度：★☆☆☆☆
类型：排列组合

给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。

最小的 24 小时制时间是 00:00，而最大的是 23:59。从 00:00 （午夜）开始算起，过得越久，时间越大。

以长度为 5 的字符串返回答案。如果不能确定有效时间，则返回空字符串。

提示
A.length == 4
0 <= A[i] <= 9

示例

示例 1
输入：[1,2,3,4]
输出："23:41"

示例 2
输入：[5,5,5,5]
输出：""

解答

四个数按照先后顺序排列，一共就有4×3×2×1=24种可能的全排列，计算各个组合对应的时刻，取满足条件的最大值即可。

from itertools import permutations
class Solution:
    def largestTimeFromDigits(self, A):
        """
        :param A: List[int]
        :return: str
        """
        max_time = 0                                            # 初始化最大时刻
        res = ''                                                # 结果字符串

        for ht,  hb, mt, mb in permutations(A):                 # 遍历
            hour, minute = ht * 10 + hb, mt * 10 + mb           # 求取时分
            t = hour * 60 + minute                              # 当前时刻（秒）

            if hour < 24 and minute < 60 and t >= max_time:     # 时间合法
                res = "{}{}:{}{}".format(ht, hb, mt, mb)        # 更新结果
                max_time = t                                    # 更新最大时刻
        return res

如有疑问或建议，欢迎评论区留言~