949. Largest Time for Given Digits

949. Largest Time for Given Digits

题目

949. Largest Time for Given Digits
简单来说,即是运用列表A中4个数字,将他们组成一个含小时/分钟最大的时间。

一行的解题代码

思路即枚举所有,判断是否满足时间的条件,然后挑选出最大的一个

class Solution(object):
     def largestTimeFromDigits(self, A):
        return max(["%d%d:%d%d" % t for t in itertools.permutations(A) if t[:2] < (2, 4) and t[2] < 6] or [""])

思路,使用了permutations来对A进行全排列组合。
精巧使用t[:2] < (2, 4) and t[2] < 6]来判断需要的值。

优秀代码

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 ""
  • *divmod(ans, 60) 使用 * 解序列包。
  • divmod(a, b) 值,除数 得到结果+余数的元组。