LeetCode 401. 二进制手表

1. 题目

二进制手表顶部有 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”。

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

2. 解题

class Solution {vector<string> ans;int count;
public:vector<string> readBinaryWatch(int num) {int i, j;for(i = 0; i < 12; ++i){for(j = 0; j < 60; ++j){if(count1(i)+count1(j) == num)ans.push_back(to_string(i)+":"+(j<10 ? ("0"+to_string(j)) : to_string(j)));}}return ans;}int count1(int n)//计算二进制1的个数{count = 0;while(n){n = n&(n-1);++count;}return count;}
};

LeetCode 401. 二进制手表相关推荐

Java实现 LeetCode 401 二进制手表
401. 二进制手表二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 例如,上面的二进制手表 ...
leetcode—— 401. 二进制手表（使用到将数字转换为字符）
二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 例如,上面的二进制手表读取 "3: ...
LeetCode：二进制手表【401】
LeetCode:二进制手表[401] 题目描述二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右 ...
力扣401.二进制手表
题目描述二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 例如,上面的二进制手表读取 & ...
【leetcode】二进制手表-经典或回溯题目
回溯,题目的本意就是找组合.返回多少种不同的组合.比如说从N个数里面找出K个数不同的组合. 回溯三步骤: 1 画出递归树,找到状态变量. 本题的状态变量有:给定的总数num,组合的初始值start,以 ...
LeetCode：401（Python）—— 二进制手表（简单）
二进制手表概述:二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59).每个 LED 代表一个 0 或 1,最低位在右侧. 输入:turnedOn ...
LeetCode：二进制求和【67】
LeetCode:二进制求和[67] 题目描述给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11" ...
python可编程手表_401. 二进制手表（Python）
题目难度:★★☆☆☆ 类型:数学二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 二进制手 ...
LeetCode 1290. 二进制链表转整数
1. 题目给你一个单链表的引用结点 head. 链表中每个结点的值不是 0 就是 1. 已知此链表是一个整数数字的二进制表示形式. 请你返回该链表所表示数字的十进制值 . 示例 1: 输入:hea ...

LeetCode 401. 二进制手表

1. 题目

2. 解题

LeetCode 401. 二进制手表相关推荐

最新文章

热门文章