Binary Watch问题及解法
来源:互联网 发布:淘宝网人民法院拍卖 编辑:程序博客网 时间:2024/06/08 13:14
问题描述:
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 on
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"]
问题分析:
这里用到了一个位集合bitset,大家可以自行了解其用法,这里不多讲述,直接看代码:
class Solution {public: vector<string> readBinaryWatch(int num) { vector<string> rs; for (int h = 0; h < 12; h++) for (int m = 0; m < 60; m++) if (bitset<10>(h << 6 | m).count() == num) rs.emplace_back(to_string(h) + (m < 10 ? ":0" : ":") + to_string(m)); // to_string C++ 11支持 return rs; }};
0 0
- Binary Watch问题及解法
- Add Binary问题及解法
- Balanced Binary Tree问题及解法
- Diameter of Binary Tree问题及解法
- Binary Tree Tilt问题及解法
- Merge Two Binary Trees问题及解法
- Binary Tree Inorder Traversal问题及解法
- Unique Binary Search Trees问题及解法
- Validate Binary Search Tree问题及解法
- Binary Tree Preorder Traversal问题及解法
- Binary Search Tree Iterator问题及解法
- Maximum Binary Tree问题及解法
- Print Binary Tree问题及解法
- Count Binary Substrings问题及解法
- 401. Binary Watch的C++解法
- Maximum Depth of Binary Tree问题及解法
- Binary Tree Level Order Traversal II问题及解法
- Convert Sorted Array to Binary Search Tree问题及解法
- 模拟时间片轮转算法(C++)
- JavaScript基础
- vs2010添加外部头文件
- invokevirtual、invokespecial、invokestatic、invokeinterface、invokedynamic介绍
- 单例模式
- Binary Watch问题及解法
- 安卓开发中将activity设成translucent导致输入法遮挡edittext,windowSoftInputMode设置无效问题
- ORA 各种oraclesql错误
- ACdream 1031 Cut
- 【字符串】最长无重复子串Longest Substring Without Repeating Characters
- Dubbo学习(五)结果缓存
- 策略模式使用的小技巧
- PRML读书笔记——连续潜在变量
- 洛谷 P3384 【模板】树链剖分