Leetcode--Bit
2017-04-08 本文已影响0人
Morphiaaa
401. Binary Watch
给一个二进制的表,事实上并不是完全的二进制,上一排用来显示小时,下一排用来显示分钟。
给定一个数字,代表表上有几个灯亮起,要求返回相应的可能结果。
比较tricky的地方在于,num是几,就代表当前时间中包含几个1.
扫描所有可能的时间,12小时,60分钟,将时刻转换为二进制并且统计总共有多少个1,如果1的个数等于num,就将这个时刻添加到结果中去。
添加的时候要注意,'%d:%02d' % (h, m)
, 要用格式化输出,%02d
代表将数字转换为2位整型,如果缺省就在前边补0
371. Sum of Two Integers
https://leetcode.com/problems/sum-of-two-integers/#/solutions