lc401. Binary Watch

Dear 丶 2022-01-12 05:17 144阅读 0赞

# 401. Binary Watch #

Easy

369

621

Favorite

Share A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59).

Each LED represents a zero or one, with the least significant bit on the right.

For example, the above binary watch reads "3:25".

Given a non-negative integer n which represents the number of LEDs that are currently on, return all possible times the watch could represent.

Example:

Input: n = 1 Return: \["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"\] Note: The order of output does not matter. The hour must not contain a leading zero, for example "01:00" is not valid, it should be "1:00". The minute must be consist of two digits and may contain a leading zero, for example "10:2" is not valid, it should be "10:02".

思路：大神StefanPochmann \['%d:%02d'%(h,m) for h in range(12) for m in range(60) if (bin(h)+bin(m)).count('1')==num\] bin(h)+bin(m)为字符串，前缀0b不影响统计1的个数

代码：python3

class Solution:
        def readBinaryWatch(self, num: int) -> List[str]:
            return ['%d:%02d'%(h,m) for h in range(12) for m in range(60) if (bin(h)+bin(m)).count('1')==num]
    复制代码

转载于:https://juejin.im/post/5d01b6ebf265da1b8f1abb2e

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关 LANG、LC_CTYPE、LC_ALL环境变量

locale这个单词中文翻译成地区或者地域，其实这个单词包含的意义要宽泛很多。Locale是根据计算机用户所使用的语言，所在国家或者地区，以及当地的文化传统所定义的一个软件运行

本是古典何须时尚/ 2022年12月24日 04:56/ 0 赞/ 228 阅读

相关 lc125

125. Valid Palindrome Given a string, determine if it is a palindrome, considering on

落日映苍穹つ/ 2022年10月01日 08:58/ 0 赞/ 18 阅读

相关 watch

watch 可以将命令的输出结果输出到标准输出设备，多用于周期性执行命令/定时执行命令补充说明 watch命令以周期性的方式执行给定的指令，指令输出以全屏方式

我就是我/ 2022年08月31日 02:21/ 0 赞/ 169 阅读

相关 401. Binary Watch （二进制手表）

A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on

素颜马尾好姑娘i/ 2022年07月15日 01:38/ 0 赞/ 177 阅读

相关 401. Binary Watch （二进制手表）

A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on

╰半夏微凉°/ 2022年07月15日 01:38/ 0 赞/ 177 阅读

相关 [leetcode]: 401. Binary Watch

1.题目 A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6

淡淡的烟草味﹌/ 2022年06月15日 03:26/ 0 赞/ 161 阅读

相关 leetcode 401. Binary Watch 一个十分经典的DFS深度优先遍历的做法 + C++的bitset的很不错使用案例

A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on

矫情吗；*/ 2022年06月04日 07:26/ 0 赞/ 193 阅读

相关 401. Binary Watch

import java.util.ArrayList; import java.util.List; / Created by Joe on

「爱情、让人受尽委屈。」/ 2022年05月29日 05:24/ 0 赞/ 185 阅读

相关 lc401. Binary Watch

401. Binary Watch Easy 369 621 Favorite Share A binary watch has 4 LEDs on the to

Dear 丶/ 2022年01月12日 05:17/ 0 赞/ 145 阅读

相关 LCS

LCS LCS LCS+滚动数组 LCS 最长字串输出 LCS include<bits/stdc++.h> using nam

红太狼/ 2021年11月13日 23:56/ 0 赞/ 238 阅读