Leetcode 401. 二进制手表(DAY 103) ---- 回溯算法学习期
发布日期:2021-05-07 21:39:30 浏览次数:17 分类:精选文章

本文共 761 字,大约阅读时间需要 2 分钟。

原题题目

在这里插入图片描述


代码实现(首刷自解)

class Solution {   public:    void backtracking(vector
& ret,const vector
& time,int times,int turnedOn,int hour,int minute,int pos) { if(hour >= 12 || minute >= 60) return; if(times == turnedOn) { string temp; temp += to_string(hour); temp += ':'; if(minute < 10) temp+='0'; temp += to_string(minute); ret.emplace_back(temp); return; } if(pos >= time.size()) return; for(int i=pos;i
readBinaryWatch(int turnedOn) { vector
ret; vector
time{ 1,2,4,8,1,2,4,8,16,32}; backtracking(ret,time,0,turnedOn,0,0,0); return ret; }};
上一篇:Leetcode 面试题 08.04. 幂集(DAY 103) ---- 回溯算法学习期
下一篇:Leetcode 1688. 比赛中的配对次数(DAY 103) ---- 回溯算法学习期(开始回溯之路)

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2025年03月21日 15时32分22秒