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

最新推荐文章于 2021-06-20 22:02:07 发布

原创最新推荐文章于 2021-06-20 22:02:07 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

菜鸟的LeetCode刷题记录专栏收录该内容

165 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个包含四个数字的数组，并尝试构造一个有效的24小时制时间。通过将数字重新排列组合成小时和分钟的形式，尽可能地形成最大的合法时间。若无法构成有效时间，则返回空字符串。

题目描述

给定一个由 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 ""