0717. 1-bit and 2-bit Characters¶
题目信息¶
- 题号:
0717
- 难度:
Easy
- 主题:
数组、位编码、顺序解析
- 原题:
- 重点:
编码只有单比特
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`` 解析,所以最后一位必然独立构成字符。