717、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.

解答：

public class Solution
{public bool IsOneBitCharacter(int[] bits){//如果最后最后一位是1，肯定不符合题意if (bits[bits.Length - 1] == 1) return false;int i = 0;while (i < bits.Length - 1){//这里开始遍历，是0跳过，是1跳两个if (bits[i] == 1){i = i + 2;}else{i++;}}//最后就可以看最后跳的步长是1还是2//i == bits.Length - 1就意味着最后跳了1，说明是以0结尾的return i == bits.Length - 1;}}

717、1特与2比特字符相关推荐

「每日一练，快乐水题」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 ...
LeetCode 717. 1比特与2比特字符
1. 题目有两种特殊字符.第一种字符可以用一比特0来表示.第二种字符可以用两比特(10 或 11)来表示. 现给一个由若干比特组成的字符串. 问最后一个字符是否必定为一个一比特字符. 给定的字符串总 ...
【C语言刷LeetCode】717. 1 比特与 2 比特字符(E)
[ 有两种特殊字符: 第一种字符可以用一比特 0 表示第二种字符可以用两比特(10 或 11)表示给你一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一个一比特字符,则返回 tru ...
力扣 717. 1比特与2比特字符
题目有两种特殊字符: 第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示. 给定一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一位字符,则返回 ...
LeetCode每日一题题解：717. 1比特与2比特字符-倒序法
有两种特殊字符: 第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示. 给定一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一位字符,则返回 tru ...
LeetCode简单题之1比特与2比特字符
题目有两种特殊字符: 第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示. 给定一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一位字符,则返回 ...
【每日一算法】1比特与2比特字符
微信改版,加星标不迷路! 每日一算法-1比特与2比特字符有两种特殊字符.第一种字符可以用一比特0来表示.第二种字符可以用两比特(10 或 11)来表示. 现给一个由若干比特组成的字符串.问最后一个字 ...
C#LeetCode刷题之#717-1比特与2比特字符（ 1-bit and 2-bit Characters）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3740 访问. 有两种特殊字符.第一种字符可以用一比特0来表示.第 ...

717、1特与2比特字符

717、1特与2比特字符

题目：

解答：

717、1特与2比特字符相关推荐

最新文章

热门文章