leetcode 717. 1-bit and 2-bit Characters python

最新推荐文章于 2023-02-25 23:03:36 发布

Adamoptimization

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/mario_mmh/article/details/79929825

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种用于解析01序列的算法实现，该算法能够判断给定序列中最后一个成分是否为0。通过遍历输入序列并根据特定规则跳过序列中的10或11组合，最终确定序列结尾特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

01序列由三种成分构成：10, 11, 0

求序列经过解析后，最后一个成分是否为0

class Solution(object):
    def isOneBitCharacter(self,bits):
        length = len(bits)
        c = 1
        while c <length:
            if c == length - 1:
                return True
            elif bits[c] == 0:
                c += 1
            else:
                c += 2
        return False