【LeetCode717】1比特与2比特字符

1比特与2比特字符
有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入:
bits = [1, 0, 0]
输出: True
解释:
唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。
示例 2:输入:
bits = [1, 1, 1, 0]
输出: False
解释:
唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符。
注意:1 <= len(bits) <= 1000.bits[i] 总是0 或 1.


class Solution {/*** 逐一判断直到最后一个字符， 只要是1就代表后面一个字符需要和他组合* 如果是0则代表是单字符， 直到判断到最后一个字符*/public boolean isOneBitCharacter(int[] bits) {int length = bits.length;for(int i = 0; i < length;) {if (i == (length - 1) && bits[i] == 0) {return true;} else {if (bits[i] == 1) i+=2;else i+=1;}}return false;}
}

【LeetCode717】1比特与2比特字符相关推荐

【每日一算法】1比特与2比特字符
微信改版,加星标不迷路! 每日一算法-1比特与2比特字符有两种特殊字符.第一种字符可以用一比特0来表示.第二种字符可以用两比特(10 或 11)来表示. 现给一个由若干比特组成的字符串.问最后一个字 ...
「每日一练，快乐水题」717. 1比特与2比特字符
✅力扣原题: 力扣链接:717. 1比特与2比特字符 ✅题目简述: 有两种特殊字符: 第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示. 给定一个以 0 结尾的二 ...
717. 1比特与2比特字符
链接:717. 1比特与2比特字符题解: class Solution { public:bool isOneBitCharacter(vector<int>& bits) {i ...
刷爆力扣之1 比特与 2 比特字符
刷爆力扣之1 比特与 2 比特字符 HELLO,各位看官大大好,我是阿呆
【leetcode24-----1比特与2比特字符】
1比特与2比特字符有两种特殊字符: 第一种字符可以用一比特 0 表示第二种字符可以用两比特(10 或 11)表示给你一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一个一比特字符 ...
比特交织 matlab,比特交织空时编码不对称调制方案及软件分析
空時编码作为一种联合考虑发射分集.编码和调制的信道编码技术,由于其优良的性能,近年来很多学者将比特交织编码调制(BICM)与空时分集技术相结合,提出了比特交织空时编码调制(BI-STCM)[1-4], ...
leetcode717.1比特与2比特字符（帮你读题）
目录链接: 描述: 示例: 代码: 题目解析: 描述分析示例分析: 代码解析: 链接: https://leetcode-cn.com/problems/1-bit-and-2-bit-chara ...
LeetCode简单题之1比特与2比特字符
题目有两种特殊字符: 第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示. 给定一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一位字符,则返回 ...
LeetCode 717. 1比特与2比特字符
1. 题目有两种特殊字符.第一种字符可以用一比特0来表示.第二种字符可以用两比特(10 或 11)来表示. 现给一个由若干比特组成的字符串. 问最后一个字符是否必定为一个一比特字符. 给定的字符串总 ...

【LeetCode717】1比特与2比特字符

【LeetCode717】1比特与2比特字符相关推荐

最新文章

热门文章