码迷,mamicode.com
首页 > 其他好文 > 详细

401. 二进制手表

时间:2020-04-19 18:19:34      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:整数   输入   return   idt   highlight   inf   mamicode   end   backtrack   

二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。

 技术图片

例如,上面的二进制手表读取 “3:25”。

给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。

案例:

输入: n = 1
返回: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]

class Solution:
    def readBinaryWatch(self, num: int) -> List[str]:
        hour = [1, 2, 4, 8]
        minute = [1, 2, 4, 8, 16, 32]
        result = []
        def backtrack(path, h, m, n): #回溯法
            # 结束条件
            if len(path) == n:
                if h < 12 and m < 60:
                    if m < 10:
                        times = str(h) + ‘:0‘ + str(m)
                    else:
                        times = str(h) + ‘:‘ + str(m)
                    result.append(times)
                return
            for i in range(len(hour)+len(minute)):
                if i not in path:
                    if 0 <= i <= 3:
                        h += hour[i]
                        temp = hour[i]
                    elif 4 <= i <= 9:
                        m += minute[i-4]
                        temp = minute[i-4]
                    path.append(i)
                    backtrack(path, h, m, n)
                    path.pop()
                    if 0 <= i <= 3:
                        h -= temp
                    elif 4 <= i <= 9:
                        m -= temp
        backtrack([], 0, 0, num)
        return list(set(result))

  

401. 二进制手表

标签:整数   输入   return   idt   highlight   inf   mamicode   end   backtrack   

原文地址:https://www.cnblogs.com/USTC-ZCC/p/12732157.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!