FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [View Raw Code] [Original HTTPS Page]

LeetCode-Solutions/Python/binary-watch.py at master · pythonpeixun/LeetCode-Solutions · GitHub

29 lines (24 loc) · 732 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

# Time: O(1)

# Space: O(1)

class Solution(object):

def readBinaryWatch(self, num):

"""

:type num: int

:rtype: List[str]

"""

def bit_count(bits):

count = 0

while bits:

bits &= bits-1

count += 1

return count

return ['%d:%02d' % (h, m) for h in xrange(12) for m in xrange(60)

if bit_count(h) + bit_count(m) == num]

def readBinaryWatch2(self, num):

"""

:type num: int

:rtype: List[str]

"""

return ['{0}:{1}'.format(str(h), str(m).zfill(2))

for h in range(12) for m in range(60)

if (bin(h) + bin(m)).count('1') == num]

Back | FazBrowse Home | New Git URL