zoukankan      html  css  js  c++  java
  • 刷题-力扣-401. 二进制手表

    401. 二进制手表

    题目链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/binary-watch/
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    题目描述

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

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

    (图源:WikiMedia - Binary clock samui moon.jpg ,许可协议:Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) )

    给你一个整数 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

    题目分析

    1. 根据题目描述根据亮起的指示灯的个数枚举可能的时间
    2. 枚举当所有指示灯可能表示的时间情况
    3. 当枚举的时间情况符合时间规范,切亮起的灯数等于turnedON,即为一种可能

    代码

    class Solution {
    public:
        vector<string> readBinaryWatch(int turnedOn) {
            vector<string> res;
            for (int i = 0; i < 1024; ++i) {
                int hour = i >> 6;
                int min = i & 0b111111;
                if (hour < 12 && min < 60 && __builtin_popcount(i) == turnedOn) {
                    res.push_back(to_string(hour) + ":" + (min < 10 ? "0" : "") + to_string(min));
                }
            }
            return res;
        }
    
    };
    
  • 相关阅读:
    Map1: iOS开发中定位和地图介绍
    GCD11: 创建计时器
    GCD10: 用GCD构建自己的分派队列
    GCD9: 用GCD将任务分组
    GCD8: 在GCD上让一个任务最多执行一次
    GCD7: 利用GCD延时后执行任务
    GCD6: 在GCD上异步执行非UI相关任务
    GCD5: 用GCD同步执行非UI相关的任务
    回文数
    字符串置换
  • 原文地址:https://www.cnblogs.com/HanYG/p/14912726.html
Copyright © 2011-2022 走看看