1-bit and 2-bit Characters:判断有1或2位编码构成的编码
2017-10-30 18:16
253 查看
We have two special characters. The first character can be represented by one bit
second character can be represented by two bits (
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:
Example 2:
Note:
思路:直接模拟就可以,没什么好说的,从头遍历一遍,移动一位或两位。class Solution {
public boolean isOneBitCharacter(int[] bits) {
int i = 0;
while(i<bits.length){
if(i==bits.length-1) return true;
if(bits[i]==1) i++;
i++;
}
return false;
}
}
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.
思路:直接模拟就可以,没什么好说的,从头遍历一遍,移动一位或两位。class Solution {
public boolean isOneBitCharacter(int[] bits) {
int i = 0;
while(i<bits.length){
if(i==bits.length-1) return true;
if(bits[i]==1) i++;
i++;
}
return false;
}
}
相关文章推荐
- LeetCode-717:1-bit and 2-bit Characters (1位和2位编码元素)-- easy
- leetcode 717. 1-bit and 2-bit Characters 编码判断问题 + 贪心算法 + 遍历即可
- 717. 1-bit and 2-bit Characters 1、2位字符
- php 判断字符串编码是utf-8 或gb2312实例
- c#判断字符串编码
- python字符串编码判断
- 判断文本文件的字符集编码
- 根据Unicode编码完美的判断中文汉字和符号
- android 音乐播放的歌词 编码判断及提取
- 写一个方法void triangle(int a,int b,int c),判断三个参数是否能构成一个三角形。如果不能则抛出异常IllegalArgumentException,显示异常信息:a,b,
- 如何判断文本文件的编码格式?
- python(40):利用utf-8编码判断中文英文字符
- 717. 1-bit and 2-bit Characters
- 文本文件编码方式判断
- 判断一个文本文件的编码格式
- Python3.x 爬虫学习笔记——判断网页的编码方式
- 用PHP判断文件是否是UTF-8编码
- 判断编码格式
- Python学习笔记 --- 判断文件编码
- LeetCode-717. 1-bit and 2-bit Characters