力扣 717. 1比特与2比特字符

题目

有两种特殊字符：

第一种字符可以用一个比特 0 来表示
第二种字符可以用两个比特(10 或 11)来表示、
给定一个以 0 结尾的二进制数组 bits ，如果最后一个字符必须是一位字符，则返回 true 。

示例

输入: bits = [1, 0, 0]
输出: true
解释: 唯一的编码方式是一个两比特字符和一个一比特字符。
所以最后一个字符是一比特字符。

输入: bits = [1, 1, 1, 0]
输出: false
解释: 唯一的编码方式是两比特字符和两比特字符。
所以最后一个字符不是一比特字符。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/1-bit-and-2-bit-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：模拟

Java实现

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

力扣 717. 1比特与2比特字符相关推荐

《LeetCode力扣练习》第338题比特位计数 Java
<LeetCode力扣练习>第338题比特位计数 Java 一.资源题目: 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ...
力扣--替换后的最长重复字符
力扣–替换后的最长重复字符文章目录力扣--替换后的最长重复字符一.题目描述二.分析三.代码一.题目描述二.分析题目的意思比较清楚,不过可能的情况有很多,不可能用代码去寻找最佳的替换位置 ...
力扣解法汇总1374-生成每种字符都是奇数个的字符串
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接: 力扣 ...
【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一.问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
牛客网力扣算法编程之十四 | 字符串 - 字符个数统计 - Java代码实现
[算法编程]字符个数统计一. 题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里.不在范围 ...
力扣编程题-解法汇总
一.力扣链接: 题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台备注:以后每个工作日从前往后刷一道题,然后再加一道每日新题.每天两道题. 二.模版: 标题: 力扣解法汇总5-正则表达 ...
力扣 338. 比特位计数
题目给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案. 示例输入:n = 2 输 ...
「每日一练，快乐水题」717. 1比特与2比特字符
✅力扣原题: 力扣链接:717. 1比特与2比特字符 ✅题目简述: 有两种特殊字符: 第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示. 给定一个以 0 结尾的二 ...
LeetCode 717. 1比特与2比特字符
1. 题目有两种特殊字符.第一种字符可以用一比特0来表示.第二种字符可以用两比特(10 或 11)来表示. 现给一个由若干比特组成的字符串. 问最后一个字符是否必定为一个一比特字符. 给定的字符串总 ...

力扣 717. 1比特与2比特字符

题目

示例

方法1：模拟

Java实现

力扣 717. 1比特与2比特字符相关推荐

最新文章

热门文章