「每日LeetCode」2021年4月19日
本文最后更新于:2023年3月19日 晚上
Lt717. 1 比特与 2 比特字符
717. 1 比特与 2 比特字符
有两种特殊字符。第一种字符可以用一比特0
来表示。第二种字符可以用两比特(10
或 11
)来表示。
现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由 0 结束。
示例 1:
1 |
|
示例 2:
1 |
|
注意:
1 <= len(bits) <= 1000
.bits[i]
总是0
或1
.
思路
从 0 的最后一位开始计算连续 1 的数量是否为偶数即可:如果是偶数必定被分成 11、11…的形式,保留最后一个为 0,符合要求;如果是奇数则必定要和最后一个 0 成组,不满足要求。
解答
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!