Leetcode-401. Binary Watch
来源:互联网 发布:linux进程组 编辑:程序博客网 时间:2024/06/06 08:28
Description:
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.
Examples:
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 example "01:00" is not valid, it should be "1:00".
- The minute must be consist of two digits and may contain a leading zero, for example "10:2" is not valid, it should be "10:02".
C++ Solution:
class Solution {public: vector<string> readBinaryWatch(int num) { vector<string> re; for(int h = 0; h < 12; h++) { for(int m = 0; m < 60; m++) { if(bitset<10>(h<<6|m).count() == num) { re.emplace_back(to_string(h)+(m<10? ":0":":")+to_string(m)); } } } return re; }};
阅读全文
0 0
- 【Leetcode】401. Binary Watch
- [LeetCode]401. Binary Watch
- LeetCode 401. Binary Watch
- [leetcode]401. Binary Watch
- Leetcode 401. Binary Watch
- LeetCode 401. Binary Watch
- LeetCode 401. Binary Watch
- LeetCode 401. Binary Watch
- leetcode 401. Binary Watch
- 【LeetCode】 401. Binary Watch
- [LeetCode]401. Binary Watch
- 401. [LeetCode]Binary Watch
- Leetcode 401. Binary Watch
- Leetcode: 401. Binary Watch
- LeetCode 401. Binary Watch
- 【Leetcode】401. Binary Watch
- Leetcode-401. Binary Watch
- leetCode 401. Binary Watch
- 斯坦福AI实验室又一力作:深度学习还能进一步扩展 | CVPR2016最佳学生论文详解
- 背包九讲——完全背包
- 1064. 朋友数(20)
- Oracle创建用户、指定表空间、导入表、删除用户、删除表空间
- opencv之分水岭算法分割及图像修补
- Leetcode-401. Binary Watch
- JAVA 对象序列化(一)——Serializable
- xml解析系列(二)——用Marshaller和Unmarshaller解析xml
- 英语语法
- Python实现二叉树
- QQ应用自动登录最小化功能
- android 目录
- oracle学习之:CONNECT BY层次化查询
- NIO Channel