1bit与2bit字符——简单模拟题

文章目录

题目
题目详解
解题代码

题目

题目链接

题目详解

读懂题：

此题是为了让最后以一个字符解码，也就是 000 ，而含 111 的只能是两个字符进行解码，所以遇到 111 就必须确保后面有 000 或 111 来用于抵消。

解题法：

法一：正向遍历法
直接通过遇到 000 走一步，遇到 111 走两步，再看最后是否能恰好走到最后一个 000 的位置，如果能则 truetruetrue 否则 falsefalsefalse 。
法二：反向遍历法
由于遇到 000 能直接跳过，而遇到 111 则后面必须含有一个字符被抵消，所以为了让最后一个 000 不被抵消，它前面的连续 111 应该要为偶数个，否则 000 将会被抵消。故具体做法直接记录最后一个 000 前面的 111 的个数即可得出答案。

解题代码

法一：

class Solution {public:bool isOneBitCharacter(vector<int>& bits) {int sz = bits.size();if(sz<2)return true;int start = 0;while(start<sz-1){if(bits[start]==0)start++;else{start += 2;}}return start==sz-1;}
};

法二：

class Solution {public:bool isOneBitCharacter(vector<int>& bits) {return find(rbegin(bits)+1, rend(bits), 0) - rbegin(bits) & 1;}
};

1bit与2bit字符——简单模拟题相关推荐

CCF CSP 201609-2 火车购票(C++语言100分)[简单模拟题]
1. 问题链接:CCF 201609-2 火车购票试题编号: 201609-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请实现一个铁路购票系统的 ...
刷题记录--1bit与2bit字符
文章目录题目: 解法1:更新步长解法2:找寻规律贪心: 题目: 解法1:更新步长从头遍历到尾,更新步长,设置遍历条件,把不同情况分开. 代码: class Solution {public:bo ...
1331. 数组序号转换 : 简单模拟题
题目描述这是 LeetCode 上的 1331. 数组序号转换 ,难度为简单. Tag : 「模拟」.「哈希表」.「排序」给你一个整数数组 arr,请你将数组中的每个元素替换为它们排序后的序号. ...
洛谷P2556 [AHOI2002]黑白图像压缩(简单模拟题)
首先输入n/8 个数(这里默认都是正整数). 把这n/8个数都转为二进制形式,然后依次排列. 这时会得到一段 01 序列,把它按同种数字分段.举个例子:假定得到的序列为 11010010,按 0 和 ...
洛谷P7577 简单模拟题
题目描述给定一个长度为 nn 的序列 ss. qq 次询问,每个询问形如 a b c d e f,需要你求出下面式子的值: \sum_{L=a}^{b}[e\le G(F(L,c),F(L,c+1) ...
LeetCode 59. 螺旋矩阵 II [水题+简单模拟]
前言: 最近要准备硕士研究生入学复试,还要机试,所以又开始刷一些题了. 太久没刷题了,本来就菜,现在变得更菜了-- 题面: 吐槽:题目来自LeetCode,难度标识为"中等",有点 ...
NYOJ 题目77 开灯问题(简单模拟)
开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯 ...
LeetCode刷题记录1——717. 1-bit and 2-bit Characters（easy）
LeetCode刷题记录1--717. 1-bit and 2-bit Characters(easy) LeetCode刷题记录1--717. 1-bit and 2-bit Characters( ...
7王523（炒鸡简单的模拟题哦哦哦）
描述你玩过7王523吗? 这个扑克牌游戏可以2~5个人玩,最开始的时候,每人5张牌,庄家6张牌.庄家首先出牌,然后轮流出牌或不出牌. 第一个出牌的人可以打出任意牌,后面的人必须比前面的牌大才能出牌, ...

1bit与2bit字符——简单模拟题

文章目录

题目

题目详解

解题代码

1bit与2bit字符——简单模拟题相关推荐

最新文章

热门文章