1-bit and 2-bit Characters:判断有1或2位编码构成的编码
来源:互联网 发布:手机淘宝详情制作软件 编辑:程序博客网 时间:2024/06/14 21:11
We have two special characters. The first character can be represented by one bit 0
. The second character can be represented by two bits (10
or 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: TrueExplanation: 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: FalseExplanation: 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
.思路:直接模拟就可以,没什么好说的,从头遍历一遍,移动一位或两位。
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 0
- 1-bit and 2-bit Characters:判断有1或2位编码构成的编码
- LeetCode-717:1-bit and 2-bit Characters (1位和2位编码元素)-- easy
- 717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters
- 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters
- 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
- 1-bit and 2-bit Characters(leetcode)
- 717. 1-bit and 2-bit Characters。
- 717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters 1、2位字符
- LWC 56:717. 1-bit and 2-bit Characters
- 1-bit and 2-bit Characters问题及解法
- 717. 1-bit and 2-bit Characters(第九周)
- tensorflow中的常用函数(不断更新)
- Spring Boot Admin的使用
- Maven mvn install 本地jar添加到maven仓库中
- Windows系统 安装 Qt 5.7.0
- 安卓6.0使用WifiManager.getScanResults()获取的集合为空
- 1-bit and 2-bit Characters:判断有1或2位编码构成的编码
- javaEE之三大部件之Servlet
- C#中问号“?”的用法
- 2017.10.30一试
- 关于url,src,href的区别联系
- php将文件转化为baseb4位编码形式(方案一)
- Java-String类
- NOIP2016提高组Day2
- Linux安装JDK