lintcode

题目描述： 给了一个二进制显示时间的手表和一个非负整数 n, n 代表在给定时间表上 1 的数量, 返回所有可能的时间。

注意事项： 输出的顺序没有要求. 小时不能包含前导零, 比如 “01:00” 是不允许的, 应该为 “1:00”. 分钟必须由两位数组成, 可能包含前导零, 比如 “10:2” 是无效的, 应该为 “10:02”.

样例： 给出 n = 1 返回 [“1:00”, “2:00”, “4:00”, “8:00”, “0:01”, “0:02”, “0:04”, “0:08”, “0:16”, “0:32”]

思路讲解： 首先我们弄懂什么是二进制手表，通常的二进制手表用4位二进制表示小时，4位二进制可以表示0~15，但表示小时的只用0~12：0000~1100，LED点亮表示1，熄灭表示0；用6位二进制表示分钟，6位二进制可以表示0~63，但表示分钟的只用0~59：000000~111011，仍然是LED点亮表示1，熄灭表示0。 故我们可以简化这个手表，就是一个10位的二进制，前六位为分钟，后四位为小时，题目说1的个数，这样我们就可以利用深度搜索，递归在10个位置中放置1，

代码详解：