无尽算法之 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.

思路

从前往后扫，碰到1说明是一个两比特字符，那指针就往后挪两位，碰到0说明是一比特字符，往后挪一位。
如果最后正好挪到了最后一位，说明肯定是一位比特，反之，是两位。

题解

class Solution {public boolean isOneBitCharacter(int[] bits) {int i = 0;int step=0;while(i<=bits.length-1){if(i==bits.length-1){return true;}step=bits[i]==1?2:1;i+=step;}return false;}
}

无尽算法之 1比特与2比特字符相关推荐

【每日一算法】1比特与2比特字符
微信改版,加星标不迷路! 每日一算法-1比特与2比特字符有两种特殊字符.第一种字符可以用一比特0来表示.第二种字符可以用两比特(10 或 11)来表示. 现给一个由若干比特组成的字符串.问最后一个字 ...
比特交织 matlab,比特交织空时编码不对称调制方案及软件分析
空時编码作为一种联合考虑发射分集.编码和调制的信道编码技术,由于其优良的性能,近年来很多学者将比特交织编码调制(BICM)与空时分集技术相结合,提出了比特交织空时编码调制(BI-STCM)[1-4], ...
「每日一练，快乐水题」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 ,如果最后一个字符必须是一个一比特字符 ...
【LeetCode717】1比特与2比特字符
1比特与2比特字符有两种特殊字符.第一种字符可以用一比特0来表示.第二种字符可以用两比特(10 或 11)来表示.现给一个由若干比特组成的字符串.问最后一个字符是否必定为一个一比特字符.给定的字符串 ...
【小米笔试题】实现一个算法，确定一个字符串的所有字符是否全部不同
实现一个算法,确定一个字符串的所有字符是否全部不同. 下面给出3种可行方法,都经过测试.(其中方法一,刚开始理解有些困难,需要多思考一下) package XiaoMi;import java.uti ...
对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符
题目描述对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符. 给定一个字符串(不一定全为字母)A及它的长度n.请返回第一个重复出现的字符.保证字符串中有重复字符,字符串的长度小于等于500 ...
请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
请实现一个算法,确定一个字符串的所有字符是否全都不同.这里我们要求不允许使用额外的存储结构. 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代 ...

无尽算法之 1比特与2比特字符

示例 1:

示例 2:

注意:

思路

题解

无尽算法之 1比特与2比特字符相关推荐

最新文章

热门文章