LeetCode--401--二进制手表

问题描述：

二进制手表顶部有 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"]

注意事项:

• 输出的顺序没有要求。
• 小时不会以零开头，比如 “01:00” 是不允许的，应为 “1:00”。
• 分钟必须由两位数组成，可能会以零开头，比如 “10:2” 是无效的，应为 “10:02”。

方法：

 class Solution(object):
     def readBinaryWatch(self, num):
         """
         :type num: int
         :rtype: List[str]
         """
         res = []
         for hour in range(12):
             for minute in range(60):
                 if (bin(hour) + bin(minute)).count('') == num:
                     res.extend(["%d:%02d"%(hour,minute)])
         return res

官方：

 class Solution(object):
     def readBinaryWatch(self, num):
         """
         :type num: int
         :rtype: List[str]
         """
         a={0: [''], 1: ['', '', '', ''], 2: ['', '', '', '', ''], 3: ['', '']}
         b={0: [''], 1: ['', '', '', '', '', ''], 2: ['', '', '', '', '', '', '', '', '', '', '', '', '', '', ''], 3: ['', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', ''], 4: ['', '', '', '', '', '', '', '', '', '', '', '', '', ''], 5: ['', '', '','']}
         if num<0 or num>8:
             return []
         mi=max(0,num-5)
         mx=min(3,num)
         res=[]
         for i in range(mi,mx+1):
             for x in a[i]:
                 for y in b[num-i]:
                     res.append(x+':'+y)
         return res