| English | 简体中文 |
We have two special characters:
- The first character can be represented by one bit
- The second character can be represented by two bits (
Given a binary array
bits that ends with
true if the last character must be a one-bit character.
Input: bits = [1,0,0] Output: true Explanation: The only way to decode it is two-bit character and one-bit character. So the last character is one-bit character.
Input: bits = [1,1,1,0] Output: false Explanation: The only way to decode it is two-bit character and two-bit character. So the last character is not one-bit character.
1 <= bits.length <= 1000