#### ［LeetCode］1-bit and 2-bit Characters 1位和2位字符

7-08 805 °C

Now given a string represented by several bits. Return whether the last character must be a one-bit character or not. The given string will always end with a zero.

Example 1:

``````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.
``````

Example 2:

``````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.
``````

Note:

• 1 <= len(bits) <= 1000.
• bits[i] is always 0 or 1.

Java

``````class Solution {
public boolean isOneBitCharacter(int[] bits) {
int n = bits.length;
int i = 0;
while(i<n-1){
if(bits[i]==0)
i ++;
else
i += 2;
}
return i == n-1;
}
}
``````

Redis有哪些数据结构？ 字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。 如果你是Redis中高级用户，还需要加上下面几种数据结构HyperLogLog...

DDL（Data Definition Language）数据库定义语言 CREATE、ALTER、DROP、TRUNCATE、COMMENT、RENAME DML（Data Manipulation Language）数据操纵语言 SELECT、...