LeetCode.717 1-bit and 2-bit Characters
来源:互联网 发布:餐厅数据库 编辑:程序博客网 时间:2024/06/05 09:47
题目:
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) { //给定数组,最后一位是0,其中规定1bit只能是0,2bit是10或者11。返回该数组能只有这两种bit组成 //思路:分两种情况,2bit为10和11,1bit为0。那么只需要统计2bit出现的次数和1bit出现的次数 //最后将次数乘以对应的长度和总的数组长度对比即可 int even=0,odd=0; for(int i=0;i<bits.length;i++){ if(i<bits.length-1&&bits[i]==1&&(bits[i+1]==0||bits[i+1]==1)){ //为2bit的情况 i++; even++; }else if(i<bits.length-1&&bits[i]==0){ odd++; } if(i==bits.length-1&&bits[i]==0){ odd++; } } return even*2+odd==bits.length?true:false; }}
阅读全文
0 0
- leetCode-1-bit and 2-bit Characters
- 1-bit and 2-bit Characters(leetcode)
- LeetCode.717 1-bit and 2-bit Characters
- leetcode 717 1-bit and 2-bit Characters
- 1-bit and 2-bit Characters[Leetcode 717]
- 717 1-bit and 2-bit Characters
- LeetCode-717. 1-bit and 2-bit Characters
- LeetCode之1-bit and 2-bit Characters(Kotlin)
- Leetcode#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
- 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
- bzoj 1064: [Noi2008]假面舞会(DFS)
- Ajax之post请求跨站请求csrf_token发送处理de三种方式
- 省市联动
- build path entry is missing
- 【C#】 基本语法
- LeetCode.717 1-bit and 2-bit Characters
- Gradle + Spring Boot 搭建一个 helloworld工程
- Spark性能调优
- 【hdu1166】敌兵布阵——线段树水题
- HDU 5445:Food Problem
- redis设计与实现(七)压缩列表
- 文件存储
- 游戏开发技术Unity开发引擎
- 指向字符串的指针