二進位制手錶頂部有 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”。
超過表示範圍（小時 0-11，分鐘 0-59）的資料將會被捨棄，也就是說不會出現 "13:00", "0:61" 等時間。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/binary-watch
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

from itertools import combinations
class Solution:
    def readBinaryWatch(self, num):
        """
        :type num: int
        :rtype: List[str]
        """
        res = []
        self.dfs(num, 0, res)
        
 
return res
        
    def dfs(self, num, hours, res):
        if hours > num : return
        for hour in combinations([1, 2, 4, 8], hours):
            hs = sum(hour)
            if hs >= 12 : continue
            for minu in combinations([1, 2, 4, 8, 16, 32], num - hours):
                mins 
 
= sum(minu)
                if mins >= 60 : continue
                res.append("%d:%02d" % (hs, mins))
        self.dfs(num, hours + 1, res)