该问题需要注意的是字符串需要满足题目的格式化要求。按照题意想，最容易想到的就是暴力枚举。一个灯，一层循环；两个灯，两层循环；三个灯... 这样根据turned on的数目,代码是变动的。事实上，可以通过回溯算法来完成这种任意数量随机组合的枚举任务。
回溯算法
class Solution:def readBinaryWatch(self, turnedOn: int) -> List[str]:ans=[]# 可供选择的小时和分钟，前4为小时，后6为分钟choose=[8,4,2,1,32,16,8,4,2,1]# 需要当前时间判断是否合法，需要参数h，m。# 需要判断是否已经选择完毕，需要参数left_count# 需要转移到下一次的选择，以及截断没有选择完，但是到达尽头的情况。需要参数indexdef trace_back(h,m,index,left_count):nonlocal ansif left_count==0:# 注意没有等于12和60的，应该是算作00了，等于会出错if h<12 and m<60:ans.append(f"{h}:{m:02d}")return if index==len(choose):return if index<4:# 因为选择只有两个，因此无需循环，直接写明即可，因为没改动参数，所以无需修回参数trace_back(h+choose[index],m,index+1,left_count-1)trace_back(h,m,index+1,left_count)else:# 同理trace_back(h,m+choose[index],index+1,left_count-1)trace_back(h,m,index+1,left_count)return trace_back(0,0,0,turnedOn)return ans
反向枚举
因为此题是简单题，使用回溯有点大动干戈。题目的任务仔细分析起来是一个一对多的映射。一个turned on对应多个可能的时间。如果我们能枚举所有时间，找到与该turned on相对应的部分。那么答案就出来了。
class Solution:def readBinaryWatch(self, turnedOn: int) -> List[str]:res=[]# 遍历所有可能，如果灯数对应就添加到结果for h in range(12):for m in range(60):if h.bit_count()+m.bit_count()==turnedOn:# 注意min，如果为个位数，需要添加前导0res.append(f"{h}:{m:02d}")return res