401. 二进制手表

阳光穿透心脏的1/2处 2022-10-08 12:24 171阅读 0赞

二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。

例如，下面的二进制手表读取 "3:25" 。

![20210621160113902.png][]

给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表可以表示的所有可能时间。你可以 按任意顺序 返回答案。

小时不会以零开头：

例如，"01:00" 是无效的时间，正确的写法应该是 "1:00" 。  
分钟必须由两位数组成，可能会以零开头：

例如，"10:2" 是无效的时间，正确的写法应该是 "10:02" 。

示例 1：

输入：turnedOn = 1  
输出：\["0:01","0:02","0:04","0:08","0:16","0:32","1:00","2:00","4:00","8:00"\]  
示例 2：

输入：turnedOn = 9  
输出：\[\]

提示：

0 <= turnedOn <= 10

class Solution {
    public:
        vector<string> readBinaryWatch(int turnedOn) {
            //枚举
            vector<string> ret;
            if(turnedOn==0)
            {
                ret.push_back("0:00");
                return ret;
            }
            const int mx = 1<<10;
            for(int i = 1;i<mx;i++)
            {
                int cnt = 0, t=i;
                while(t>0)
                {
                    if(t%2==1) cnt++;
                    t>>=1;
                }
                if(cnt == turnedOn)
                {
                    int n = i>>6;
                    t = i-(i>>6<<6);
                    if(n<12&&t<60)
                    ret.push_back(to_string(n)+":"+(t<10?"0":"")+to_string(t));
                }
            }
            return ret;
            
        }
    };

[20210621160113902.png]: /images/20221005/3b0bfdf63fec4ba1a949fe1da8df44bc.png

发表评论取消回复

表情：

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

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

相关阅读

相关手表后盖怎么装回去_手表后盖怎么拆

首先我想说一下，这个手表是我第1次参加高考那一年买的，距离现在大概已经有4年了。我为什么会想修手表呢？还是要从我今天打算买手表开始说。在网上找了好久的手表，迫于经济原因，我

墨蓝/ 2023年01月06日 01:36/ 0 赞/ 167 阅读

相关 401. 二进制手表

2021-06-21 LeetCode每日一题链接：[https://leetcode-cn.com/problems/binary-watch/][https_lee

àì夳堔傛蜴生んèń/ 2022年10月08日 13:29/ 0 赞/ 145 阅读

相关 401. 二进制手表

二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，下面的二进

阳光穿透心脏的1/2处/ 2022年10月08日 12:24/ 0 赞/ 172 阅读

相关 401. 二进制手表

> 二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。 > > 例如

我就是我/ 2022年10月08日 05:40/ 0 赞/ 149 阅读

相关 UVaOJ 401 - Palindromes

> 401 - Palindromes > > Time limit: 3.000 seconds > > A regular palindrome is a stri

╰半夏微凉°/ 2022年08月27日 10:41/ 0 赞/ 151 阅读

相关 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 赞/ 143 阅读

相关 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 赞/ 145 阅读

相关 [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 赞/ 123 阅读

相关 401. Binary Watch

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

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

相关 weblogic oauth 401 错误

oauth服务。原本在tomcat下运行正常。改用weblogic后无端的包401错误。官方解决方案：https://docs.oracle.com/cd/E128

叁歲伎倆/ 2022年05月22日 04:08/ 0 赞/ 206 阅读