标签：Binary 00 vector 10 int res Watch num 401

目录

• 题目描述：
• 示例:
• 解法：

题目描述：

二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。

每个 LED 代表一个 0 或 1，最低位在右侧。

例如，上面的二进制手表读取 “3:25”。

给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。

示例:

    输入: n = 1
    返回: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]

注意事项:

• 输出的顺序没有要求。
• 小时不会以零开头，比如 “01:00” 是不允许的，应为 “1:00”。
• 分钟必须由两位数组成，可能会以零开头，比如 “10:2” 是无效的，应为 “10:02”。

解法：

class Solution {
public:
    string toString(int num){
        string res = "";
        if(num == 0){
            return "0";
        }
        while(num != 0){
            res = char('0' + num%10) + res;
            num /= 10;
        }
        return res;
    }
    
    int getOnes(int num){
        int res = 0;
        while(num != 0){
            if(num&1){
                res++;
            }
            num >>= 1;
        }
        return res;
    }
    
    vector<string> readBinaryWatch(int num) {
        if(num > 10){
            num = 10;
        }
        vector<vector<string>> hours(11, vector<string>());
        vector<vector<string>> mins(11, vector<string>());
        for(int i = 0; i < 12; i++){
            int idx = getOnes(i);
            string s = toString(i);
            hours[idx].push_back(s);
        }
        
        for(int i = 0; i < 60; i++){
            int idx = getOnes(i);
            string s = toString(i);
            if(s.size() == 1){
                s = '0' + s;
            }
            mins[idx].push_back(s);
        }
        
        vector<string> res;
        for(int i = 0; i <= num; i++){
            for(string h : hours[i]){
                for(string m : mins[num - i]){
                    res.push_back(h + ':' + m);
                }
            }
        }
        return res;
    }
};

标签：Binary,00,vector,10,int,res,Watch,num,401
来源： https://www.cnblogs.com/zhanzq/p/10577732.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。