day13(力扣)给定数字能组成的最大时间(python描述)

- 日理万妓 2021-11-09 05:56 301阅读 0赞

题目描述：给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。最小的 24 小时制时间是 00:00，而最大的是 23:59。从 00:00 （午夜）开始算起，过得越久，时间越大。以长度为 5 的字符串返回答案。如果不能确定有效时间，则返回空字符串。

示例 1：

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

示例 2：

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

提示：

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

分析：题目要求我们找出最大的时间，怎么样来判断这个时间是不是最大的呢？当然我们最直观的就是将所有可能的时间进行比较大小，那么问题来了，怎么比较时间的大小呢？我们知道一个小时对应的是3600秒，一分钟对应的是60秒，那么越大的时间所对应的秒数是不是也会越多呢？答案是肯定的，所以我们就可以通过比较四个数字组合而成的时间来推算出她所对应的秒数，找出对应秒数最大的进行返回即可。  
代码：

class Solution(object):
        def largestTimeFromDigits(self, A):
            ans = -1
            for h1, h2, m1, m2 in itertools.permutations(A):        #找出所有可能的排列
                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 ""

知识点：

1.  for循环中使用到的itertools.permutations(A)语句，该语句经查资料发现，这个方法可以会括号中的序列进行全排列，并将所有的序列进行返回，我们所利用的分钟数小时数都是从这个排列的集合进行取值，最后按照要求进行输出。
2.  return语句中，我们返回的东西是收到后面的条件语句控制的，可以解释为if语句成立时我们进行返回前面的东西，如果else为真，那么久输出空白。