|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述:
- 二进制手表顶部有 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"]
-  
- 提示:
- 输出的顺序没有要求。
- 小时不会以零开头,比如 “01:00” 是不允许的,应为 “1:00”。
- 分钟必须由两位数组成,可能会以零开头,比如 “10:2” 是无效的,应为 “10:02”。
- 超过表示范围(小时 0-11,分钟 0-59)的数据将会被舍弃,也就是说不会出现 "13:00", "0:61" 等时间。
- 来源:力扣(LeetCode)
- 链接:https://leetcode-cn.com/problems/binary-watch
- 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码
- class Solution {
- private:
- vector<int> store = {1, 2, 4, 8, 1, 2, 4, 8, 16, 32};
- public:
- void dfs(int num, int start, pair<int, int>&time, vector<string>& res){
- if(num == 0){
- if(time.first > 11 || time.second > 59) return;
- string temp = to_string(time.first) + ':';
- if(to_string(time.second).size() == 1) temp += '0' + to_string(time.second);
- else if(to_string(time.second).size() == 2) temp += to_string(time.second);
- res.push_back(temp);
- return;
- }
- for(int i = start; i < store.size(); i++){
- if(time.first > 11 || time.second > 59) continue;
- pair<int, int> temp1 = time;
- if(i < 4) time.first += store[i];
- else time.second += store[i];
- dfs(num - 1, i + 1, time, res);
- time = temp1;
- }
- }
- vector<string> readBinaryWatch(int num) {
- vector<string> res;
- pair<int, int>time(0, 0);
- dfs(num, 0, time, res);
- return res;
- }
- };
复制代码
参考链接:https://leetcode-cn.com/problems ... -xing-dai-ni-gao-d/
注意事项:这道题需要注意,中间计算的小时和分钟分别超过11和59也不可以。 |
|