zoukankan      html  css  js  c++  java
  • Leetcode717.1-bit and 2-bit Characters1比特与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 {
    public:
        bool isOneBitCharacter(vector<int>& bits) {
            int len = bits.size();
            for(int i = 0; i < len - 1; i++)
            {
                if(bits[i] == 0)
                    continue;
                if(bits[i] == 1)
                {
                    if(i + 1 >= len - 1)
                        return false;
                    else
                        i++;
                }
            }
            return true;
        }
    };
  • 相关阅读:
    Mybatis原理
    周六上课随记
    第一次外包面试
    复习所想
    如何解决高并发下的超卖问题
    Tomcat架构解析
    即将逝去的25岁
    go 刷算法第一题——反转字符串
    JavaScript杂货
    jdk17新特性
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433993.html
Copyright © 2011-2022 走看看