717. 1-bit and 2-bit Characters
2018-09-01 本文已影响0人
fred_33c7
题目地址: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