401. Binary Watch
来源:互联网 发布:网络通信工程师考试 编辑:程序博客网 时间:2024/06/10 02:20
A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent theminutes (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 = 1Return: ["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".
代码:
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 << 6 | j) == num){res.push_back(to_string(i) + (j < 10 ? ":0" : ":") + to_string(j));}}}return res;}private:int count1(int n){int cnt = 0;while(n){n &= (n - 1);++cnt;}return cnt;}};
0 0
- 【Leetcode】401. Binary Watch
- 401. Binary Watch
- 401. Binary Watch
- [LeetCode]401. Binary Watch
- 401. Binary Watch
- 401. Binary Watch
- 401.Binary Watch
- 401. Binary Watch
- 401. Binary Watch
- LeetCode 401. Binary Watch
- [leetcode]401. Binary Watch
- 401. Binary Watch
- Leetcode 401. Binary Watch
- LeetCode 401. Binary Watch
- LeetCode 401. Binary Watch
- LeetCode 401. Binary Watch
- 401. Binary Watch【E】
- leetcode 401. Binary Watch
- 4.1 Tomcat学习(Tomcat默认连接器)
- 蓝桥杯练习系统基础练习——特殊回文数字
- 问题二十七:ray traing中的positionable camera
- 图是否是树
- 微信公众号开发9连接数据库
- 401. Binary Watch
- DBUtil
- python 字符串创建,遍历,切片,格式化ljust rjust center,find,replace,split,repr,str
- 多线程概述及简单用法
- 蓝桥杯练习系统基础练习——十进制转十六进制
- Android中使用SharedPreferences保存数据
- 微信公众号开发10数据库修改
- SpringMVC详细示例实战教程
- Java EE Web开发系列导航