leetcode——1-bit and 2-bit Characters

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

zhengdadalalala

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

阅读量153

点赞数

分类专栏： LeetCode题库文章标签： LeetCode

本文链接：https://blog.csdn.net/zhengdadalalala/article/details/87885488

版权

LeetCode题库专栏收录该内容

6 篇文章 0 订阅

订阅专栏

leetcode——1-bit and 2-bit Characters

大致思路：
从数组第一位开始遍历，所第i为值为1，则一定和下一位一起组成2bits，则i向后移动两位。
若最后i移动到了最后一位（即i==len(bits)-1），则最后一位为1bit

代码如下：

class Solution(object):
    def isOneBitCharacter(self, bits):
        """
        :type bits: List[int]
        :rtype: bool
        """
        i = 0
        while i < len(bits)-1:
            if bits[i]:
                i += 2
            else:
                i += 1
        return i == len(bits)-1

完成时间：
2019.2.22 武汉久违的多云