LeetCode Python算法算法提高之LeetCode刷题

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构成,其中构成的子序列可以是01011三种,看最后一个子序列是否是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



所有题目解题方法和答案代码地址:https://github.com/fredfeng0326/LeetCode
上一篇下一篇

猜你喜欢

热点阅读