717. 1-bit and 2-bit Characters
来源:互联网 发布:rimworld mac a14 编辑:程序博客网 时间:2024/05/16 11:25
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: 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.
class Solution: def isOneBitCharacter(self, bits): """ :type bits: List[int] :rtype: bool """ l=len(bits) i=0 while i<l: if bits[i]==1: i=i+2 if i>=l: return False if bits[i]==0: i=i+1 if i>=l: return True
- 717. 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
- 717. 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-1-bit and 2-bit Characters
- 717 1-bit and 2-bit Characters
- 1-bit and 2-bit Characters(leetcode)
- LWC 56:717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters(第九周)
- LeetCode-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
- centos7 javaweb 链接中文请求tomcat乱码问题解决
- LeetCode110. Balanced Binary Tree
- NLP07-Gensim源码简析[MmCorpus&SvmLightCorpus]
- CSS文件在jsp 文件中应该放的位置
- 简单的顺序表中的一些函数以及一些简单的测试
- 717. 1-bit and 2-bit Characters
- numpy power ValueError: Integers to negative integer powers are not allowed.
- pandas 基本使用
- Dynamic CRM 插件或工作流中调用自定义类库
- 2017.10.28面经
- 软件开发流程
- codeforces 873B
- D-S证据理论
- 简单谈谈Spring的IOC与AOP