LeetCode刷题记录——第949题（给定数字能组成的最大时间）

版权声明：此BLOG为个人BLOG，内容均来自原创及互连网转载。最终目的为记录自己需要的内容或自己的学习感悟，不涉及商业用途，转载请附上原博客。 https://blog.csdn.net/bulo1025/article/details/88862124

题目描述

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

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

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

示例 1：

输入：[1,2,3,4]
输出：“23:41”

示例 2：

输入：[5,5,5,5]
输出：""

思路分析

• 从后往前遍历小时和分钟，如果排序后能与原A排序后的列表各项匹配说明就能够构造
• 为什么从后往前遍历其实很清晰，从大往小找嘛

代码示例

class Solution(object):
    def largestTimeFromDigits(self, A):
        """
        :type A: List[int]
        :rtype: str
        """
        A.sort()
        for h in range(23,-1,-1):
            for m in range(59,-1,-1):
                t = [h/10,h%10,m/10,m%10]
                ts = sorted(t)
                if ts == A:
                    return str(t[0]) + str(t[1]) + ":" + str(t[2]) + str(t[3])
        return ""

2019年3月28日 于燕园北，天气阴