LeetCode717. 1比特与2比特字符

淩亂°似流年 2022-05-20 10:13 150阅读 0赞

有两种特殊字符。第一种字符可以用一比特`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`.

--------------------

思路：遍历数组，如果bits\[i\]==0,i++;否则i=i+2;判断最后i是否与bits数组的长度相等；如果相等，返回true，否则返回false;

注意特殊情况，当bits的长度等于1时，结果也为true。

class Solution {
        public boolean isOneBitCharacter(int[] bits) {
           if(bits==null||bits.length==0) {
        		return false;
        	}
        	if(bits.length==1) {
        		return true;
        	}
        	int i;
            for( i=0;i<bits.length;) {
            	if(bits[i]==0) {
            		i++;
            	}else {
            		i+=2;
            	}
            	if(i==bits.length-1) {
            		return true;
            	}
            }
        	return false;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-338. 比特位计数

目录题目思路动态规划题目来源 [338. 比特位计数][338.] 题目思路奇数：二进制表示中，奇数一定比前面那个偶数多一

小灰灰/ 2024年03月24日 14:42/ 0 赞/ 65 阅读

相关 717. 1比特与2比特字符

有两种特殊字符。第一种字符可以用一比特`0`来表示。第二种字符可以用两比特(`10` 或 `11`)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比

曾经终败给现在/ 2023年10月05日 20:08/ 0 赞/ 37 阅读

相关 LeetCode 338. 比特位计数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

梦里梦外;/ 2022年11月04日 14:24/ 0 赞/ 172 阅读

相关 717 1比特与2比特字符（模拟）

1. 问题描述：有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定

布满荆棘的人生/ 2022年09月09日 10:53/ 0 赞/ 175 阅读

相关波特与比特率

题目：波特与比特率码元码元(code cell)是携带信息的波形符号，也即“时间轴上的一个信号编码单元”。码元可能是二进制的，也可能是多进制的。二进制中，脉

淩亂°似流年/ 2022年05月28日 12:25/ 0 赞/ 217 阅读

相关 LeetCode717. 1比特与2比特字符

有两种特殊字符。第一种字符可以用一比特`0`来表示。第二种字符可以用两比特(`10` 或 `11`)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比

淩亂°似流年/ 2022年05月20日 10:13/ 0 赞/ 151 阅读

相关 leetcode 717. 1比特与2比特字符(python)

有两种特殊字符。第一种字符可以用一比特`0`来表示。第二种字符可以用两比特(`10` 或 `11`)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比

约定不等于承诺〃/ 2022年04月22日 00:14/ 0 赞/ 167 阅读

相关 LeetCode338——比特位计数

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

我会带着你远行/ 2022年01月24日 00:37/ 0 赞/ 220 阅读

相关 Leetcode338. 比特位计数

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1: 输入: 2 输出: \

水深无声/ 2021年12月07日 13:51/ 0 赞/ 246 阅读

相关 day3(力扣)1比特与2比特字符（python描述）

题目链接：[https://leetcode-cn.com/problems/1-bit-and-2-bit-characters][https_leetcode-cn.com

布满荆棘的人生/ 2021年12月04日 00:55/ 0 赞/ 149 阅读