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]`` 范围内。 自建示例 -------- 末位独立成字符: .. code-block:: text 输入:bits = [1,1,0] 输出:true 解释:前两个比特 ``11`` 构成一个双比特字符,最后的 ``0`` 只能单独构成一个单比特字符。 末位属于双比特字符: .. code-block:: text 输入:bits = [0,1,0] 输出:false 解释:第一个 ``0`` 是单比特字符,后两个比特 ``10`` 构成双比特字符,因此最后一位不是独立字符。 数组达到最小长度: .. code-block:: text 输入:bits = [0] 输出:true 解释:长度为 1 时,唯一比特只能按照单比特编码 ``0`` 解析,所以最后一位必然独立构成字符。