0717. 1-bit and 2-bit Characters

题目信息

题号:

0717

难度:

Easy

主题:

数组、位编码、顺序解析

原题:

LeetCode 0717

重点:

编码只有单比特 0 与双比特 10、11;输入保证以 0 结尾,需要判断最后一位是否必然单独构成字符

题目重述

一种编码包含两类字符:单比特字符编码为 0,双比特字符编码为 10 或 11。给定一个只含 0 和 1 的数组 bits,它表示若干字符编码依次拼接后的比特序列,并且保证最后一个比特是 0。

判断序列末尾的这个 0 是否必然作为一个单比特字符独立出现;若是返回 true,若它属于末尾某个双比特字符则返回 false。数组长度在 [1, 1000] 范围内。

自建示例

末位独立成字符:

输入:bits = [1,1,0]
输出:true
解释:前两个比特 ``11`` 构成一个双比特字符,最后的 ``0`` 只能单独构成一个单比特字符。

末位属于双比特字符:

输入:bits = [0,1,0]
输出:false
解释:第一个 ``0`` 是单比特字符,后两个比特 ``10`` 构成双比特字符,因此最后一位不是独立字符。

数组达到最小长度:

输入:bits = [0]
输出:true
解释:长度为 1 时,唯一比特只能按照单比特编码 ``0`` 解析,所以最后一位必然独立构成字符。