題目地址:https://leetcode.com/problems/1-bit-and-2-bit-characters/description/
大意:給定一串序列由01構成,其中構成的子序列可以是0,10,11三種,看最後一個子序列是否是0
思路:由於只有一個長度爲1的子序列,就是需要判斷的值,就由第一個字符判斷長度就行了。
class Solution:
def isOneBitCharacter(self, bits):
"""
:type bits: List[int]
:rtype: bool
"""
length = len(bits)
dot = 0
while dot < length:
if dot == length -1:
return True
if bits[dot] == 0:
dot += 1
else:
dot += 2
return False