zoukankan      html  css  js  c++  java
  • 1比特与2比特字符

    有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。

    现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。

    示例 1:

    输入: 
    bits = [1, 0, 0]
    输出: True
    解释: 
    唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。
    

    示例 2:

    输入: 
    bits = [1, 1, 1, 0]
    输出: False
    解释: 
    唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符。
    

    注意:

    • 1 <= len(bits) <= 1000.
    • bits[i] 总是0 或 1.
    class Solution(object):
        def isOneBitCharacter(self, bits):
            """
            :type bits: List[int]
            :rtype: bool
            """
            # 遇1进二直接跳到下一个数,判断最后是否指向最后一个元素
            i = 0
            while i < len(bits):
                if i == len(bits)-1:
                    return True
                elif bits[i] == 1:
                    i += 2
                else:
                    i += 1
            return False
    View Code
  • 相关阅读:
    上传项目到githug
    架构漫谈阅读笔记01
    连接清华镜像
    Java-Spark
    推荐系统
    数据湖技术
    如何做好架构划分
    构建之法阅读笔记 02
    构建之法阅读笔记01
    Tensorflow安装
  • 原文地址:https://www.cnblogs.com/frank-shen/p/9265279.html
Copyright © 2011-2022 走看看