[leetcode]-717. 1-bit and 2-bit Characters(C语言)
2018-03-18 18:59
786 查看
We have two special characters. The first character can be represented by one bit
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:
0. The second character can be represented by two bits (
10or
11).
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
0or
1.
bool isOneBitCharacter(int* bits, int bitsSize) { int i; for(i=0;i<bitsSize-1;) { if(bits[i]==0) i+=1; else i+=2; } return (i==bitsSize-1); }
相关文章推荐
- LeetCode 717. 1-bit and 2-bit Characters
- 2017.11.2 LeetCode - 70. Climbing Stairs - 100. Same Tree - 717. 1-bit and 2-bit Characters
- [Leetcode] 717. 1-bit and 2-bit Characters 解题报告
- leetcode 717. 1-bit and 2-bit Characters 编码判断问题 + 贪心算法 + 遍历即可
- 【LeetCode】717. 1-bit and 2-bit Characters 解题报告
- LeetCode-717. 1-bit and 2-bit Characters
- 【LeetCode】717. 1-bit and 2-bit Characters(一位数和两位数)
- LeetCode-717. 1-bit and 2-bit Characters
- Leetcode 717. 1-bit and 2-bit Characters
- leetcode 717. 1-bit and 2-bit Characters
- LeetCode717. 1-bit and 2-bit Characters 解题
- LeetCode 717. 1-bit and 2-bit Characters
- LeetCode之1-bit and 2-bit Characters(Kotlin)
- [LeetCode] 1-bit and 2-bit Characters 一位和两位字符
- 717. 1-bit and 2-bit Characters。
- 717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters
- LeetCode | 717. 1-bit and 2-bit Characters水题
- 1-bit and 2-bit Characters(leetcode)
- 717. 1-bit and 2-bit Characters