717. 1-bit and 2-bit Characters

2023年3月29日 150次阅读 来源: 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

所有题目解题方法和答案代码地址：https://github.com/fredfeng0326/LeetCode
    原文作者：fred_33c7
    原文地址: https://www.jianshu.com/p/5d750e8c04f6
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞