FazBrowse GitHub Viewer | Trending | | Home

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

LeetCode-Solutions/Python/utf-8-validation.py at master · pythonpeixun/LeetCode-Solutions · GitHub

26 lines (24 loc) · 644 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

# Time: O(n)

# Space: O(1)

class Solution(object):

def validUtf8(self, data):

"""

:type data: List[int]

:rtype: bool

"""

count = 0

for c in data:

if count == 0:

if (c >> 5) == 0b110:

count = 1

elif (c >> 4) == 0b1110:

count = 2

elif (c >> 3) == 0b11110:

count = 3

elif (c >> 7):

return False

else:

if (c >> 6) != 0b10:

return False

count -= 1

return count == 0

Back | FazBrowse Home | New Git URL