LeetCode 949 给定数字能组成的最大时间

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

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

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

直接暴力方法。

from typing import *
import itertools


class Solution:
    def largestTimeFromDigits(self, arr: List[int]) -> str:
        ans = -1
        i1, j1, k1, l1 = -1, -1, -1, -1
        # 返回arr中元素的所有排列
        for i, j, k, l in itertools.permutations(arr):
            h = 10 * i + j
            m = 10 * k + l
            if 0 <= h <= 23 and 0 <= m <= 59:
                if 60 * h + m > ans:
                    i1, j1, k1, l1 = i, j, k, l
                    ans = 60 * h + m
        if ans == -1:
            return ''
        return '{}{}:{}{}'.format(i1, j1, k1, l1)


if __name__ == '__main__':
    sol = Solution()
    arr = [1, 2, 3, 4]
    print(set(itertools.permutations(arr)))
    print(sol.largestTimeFromDigits(arr))