leetcode—— 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”]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-watch
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
——————
解题思路：遍历每个时间，统计每个时间中1的个数是否和n的值一样，如果和n的值一样，则存到容器中。

class Solution {public:vector<string> readBinaryWatch(int num) {vector<string> res;for (int i = 0; i < 12; i++) {for (int j = 0; j < 60; j++) {if (count1(i) + count1(j) == num) {res.push_back(to_string(i)+":"+(j < 10 ? "0"+to_string(j) : to_string(j)));}}}return res;}int count1(int n)   # 该函数用于统计每一个时间中1的个数{int res = 0;while (n != 0) {res += n % 2;  # 如果n的余数为1，则res的值加1，然后将n/2n = n/2;}return res;}
};

leetcode—— 401. 二进制手表（使用到将数字转换为字符）相关推荐

Java实现 LeetCode 401 二进制手表
401. 二进制手表二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 例如,上面的二进制手表 ...
LeetCode 401. 二进制手表
1. 题目二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右侧. 例如,上面的二进制手表读取 &q ...
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,以 ...
数字转换为字符的L受哪个参数影响
2019独角兽企业重金招聘Python工程师标准>>> 我们知道,如果想把金额带上本位币,一般加上L, 比如: select to_char(salary,'L99,9999.00' ...
sql数字转换为字符_Python|图片转换为字符画^_^
我们很清楚什么是图片,无外乎png.jpg等格式的文件,例如这个? 但什么是字符画呢?先看一下官方介绍: 字符画,一种由字母.标点.汉字或其他字符组成的图画.简单的字符画是利用字符的形状代替图画的线条 ...
Go将数字转换为字符串的正确姿势
在许多语言中,你可以轻松地将任何数据类型转换为字符串,只需将其与字符串连接,或者使用类型转换表达式即可.但是,如果你在Go中尝试执行似乎很明显的操作(例如将int转换为字符串),你不太可能获得预期的效 ...
LeetCode：401（Python）—— 二进制手表（简单）
二进制手表概述:二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59).每个 LED 代表一个 0 或 1,最低位在右侧. 输入:turnedOn ...

leetcode—— 401. 二进制手表（使用到将数字转换为字符）

leetcode—— 401. 二进制手表（使用到将数字转换为字符）相关推荐

最新文章

热门文章