leedcode-二进制手表

自己写的，调用了combinations函数：

from itertools import combinations
from typing import List

class Solution:
    def readBinaryWatch(self, turnedOn: int) -> List[str]:
        # 可以表示小时的LED灯，对应的值分别是1，2，4，8
        hour_list = [1, 2, 4, 8]
        # 可以表示分钟的LED灯，对应的值分别是32，16，8，4，2，1
        min_list = [32, 16, 8, 4, 2, 1]
        res = []

        # 当亮灯数量超过8盏时，无法拼出合法的时间，返回空列表
        if turnedOn > 8:
            return []

        # 遍历所有可能的小时亮灯数量
        for i in range(0, turnedOn + 1):
            hour_temp = []
            min_temp = []

            # 生成当前亮灯数量下可能的小时组合
            cur_hours = combinations(hour_list, i)
            # 生成当前亮灯数量下可能的分钟组合
            cur_mins = combinations(min_list, turnedOn - i)

            # 遍历当前小时组合，计算小时总和
            for cur_hour in cur_hours:
                total_hour = sum(cur_hour)
                # 只有合法的小时范围才添加到临时小时列表中
                if total_hour >= 0 and total_hour <= 11:
                    hour_temp.append(total_hour)

            # 遍历当前分钟组合，计算分钟总和
            for cur_min in cur_mins:
                total_min = sum(cur_min)
                # 只有合法的分钟范围才添加到临时分钟列表中
                if total_min >= 0 and total_min <= 59:
                    min_temp.append(total_min)

            # 组合合法的小时和分钟，并将结果添加到结果列表中
            for hour in hour_temp:
                for min in min_temp:
                    # 如果分钟数小于等于9，需要在数字前面添加一个零，以保证格式正确
                    if min <= 9:
                        res.append(str(hour) + ":0" + str(min))
                    else:
                        res.append(str(hour) + ":" + str(min))

        return res