[LeetCode]--401. Binary Watch（递归有点懵）

最新推荐文章于 2021-06-21 23:23:25 发布
最新推荐文章于 2021-06-21 23:23:25 发布
阅读量898 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： leetcode 递归 Binary 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52840410
这篇博客探讨了LeetCode中第401题——二进制手表的问题。题目要求根据开启的LED数量，找出所有可能显示的时间。文章介绍了如何通过递归方法解决此问题，并强调小时数不应包含前导零，分钟必须是两位数，可能含有前导零。

A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59).

Each LED represents a zero or one, with the least significant bit on the right.


For example, the above binary watch reads “3:25”.

Given a non-negative integer n which represents the number of LEDs that are currently on, return all possible times the watch could represent.

Example:

Input: n = 1
Return: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]

Note:
The order of output does not matter.
The hour must not contain a leading zero, for examp

了解本专栏 订阅专栏 解锁全文
LeetCode（401）：二进制手表 Binary Watch（Java）
NJU_ChopinXBP的博客
01-11 288
2021.1.11 LeetCode 从零单刷个人笔记整理（持续更新） github：https://github.com/ChopinXBP/LeetCode-Babel 可以有两种思路： 1.遍历所有符合要求的时间，统计二进制中1的个数，把个数等于num的时间筛选出来。 2.回溯法遍历所有LED，记录符合条件的时间。 传送门：二进制手表 A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 L
Leetcode刷题笔记-array
Sengo的博客
08-04 1712
723.Candy Crush class Solution(object): def candyCrush(self, board): # 只有横着或者竖着连续3个才可以消去。 # 把满足消去的设置为负数，比如2设置为-2，最后再一起消去 r, c = len(board), len(board[0]) fo...
【Leetcode】401. Binary Watch
业精于勤，荒于嬉
09-18 3187
题目链接：https://leetcode.com/contest/5/problems/binary-watch/题目： A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59).Each LED
LeetCode 401. 二进制手表（二进制枚举）
LittleTime_cc的博客
10-13 397
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”]
leetCode401
剑似生平
10-31 218
认识了bitset class Solution { public: vector<string> readBinaryWatch(int num) { vector<string>ans; for(int i = 0;i<12;i++) { bitset<4>h(i); ...
LeetCode401. 二进制手表
qq_38595487的博客
08-16 480
题目 二进制手表顶部有 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",...
(leetcode)401. 二进制手表2021/6/21
FemaleHacker的博客
06-21 301
文章目录496. 下一个更大元素 I javascript 496. 下一个更大元素 I javascript 题目： 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。 例如，下面的二进制手表读取 “3:25” 。 给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表可以表示的所有可能时间。你可以 按任意顺序 返回答案。 小时不会以零开头： 例如，“01:00” 是无效的时
leetcode 简单题合集（Java版）
热门推荐
寒泉
01-01 6万+
326. 3的幂 https://leetcode-cn.com/problems/power-of-three/ 题解： class Solution { public boolean isPowerOfThree(int n) { if (n == 0) return false; while (n != 1) { if (n % 3 != 0) return false; else n /= 3;
算法与数据结构知识荟萃：长期更新中，欢迎 watch 与 star（勿 fork）
最新发布
07-29
- 知识荟萃 「长期更新中」 摘要 算法相关：包含一些算法问题的求解内容，还有算法模板总结、LeetCode 习题分类练习及题解，以及数据结构和算法必知必会的代码实现，涉及数组、链表、跳表、栈、队列、递归、排序、二...
LeetCode - 401. 二进制手表
virgilshi的博客
03-23 339
401. 二进制手表 二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 解题思路： 我自己想到的解法是用DFS去搜索满足条件的组合，然后看完网友(william)用暴力解法，解法也比较好，这里都记录一下。 先看自己的解法。我的解法主要是按照深度优先遍历走，属于固定模式，用一个数组记录二进制手...
Leetcode-401-二进制手表
ChenZihao
11-19 219
问题描述： 思路： 总体思路还是很清晰，核心还是给出n个数中k个数的全组合(无重复)；然后分别计算hour和minute，注意hour范围是0-11、minute范围0-59，大于11和59了的都要过滤掉，最后的字符串vector排序也可以不排序也可以通过的，只是在调试的时候为了方便我给排序了。 vector<string> readBinaryWatch(int num) { vector<string> ans; if(!num){ an
LeetCode401：二进制手表
D77的博客
06-21 437
目录 一、题目 二、示例 三、思路 四、代码 一、题目 二进制手表顶部有 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) ） 给你一个整数 turned
Leetcode 401. Binary Watch 二进制的表 解题报告
MebiuW的专栏
09-18 4992
1 解题思想这道题就是说，有一个表是用二进制表示 4位表示小时 6位表示分钟 亮起来的地方表示1，反之则是0.现在问说，如果这个表一共亮了n个灯，问可能有多少可能的时间组合呢？其实这道题就只能搜索，搜索和不断验证每种可能了~~ 因为是easy难度，所以主要参考了讨论中的2 原题A binary watch has 4 LEDs on the top which represent the
Binary Watch
mashuangwe的博客
02-13 196
A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59). Each LED represents a zero or one, with the least significant bit on
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值