717. 1比特与2比特字符

曾经终败给现在 2023-10-05 20:08 1阅读 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`.

public class Solution717 {
    
    	public boolean isOneBitCharacter(int[] bits) {
    
    		int temp = 0;
    		int index = 0;
    
    		for (int i = 0; i < bits.length; i++) {
    			if (temp == 0 && bits[i] == 0) {
    
    				temp = 0;
    				index = 3;
    
    			} else if (temp == 0 && bits[i] == 1) {
    				temp = 1;
    				index = 0;
    			} else if (temp == 1 && bits[i] == 0) {
    				temp = 0;
    				index = 2;
    			} else if (temp == 1 && bits[i] == 1) {
    				temp = 0;
    				index = 1;
    			}
    			// System.out.println("i=" + i + ":temp=" + temp);
    		}
    
    		// System.out.println("temp=" + temp);
    
    		// System.out.println("index=" + index);
    		// System.out.println("length=" + (bits.length - 1));
    
    		if (index == 3) {
    			return true;
    		}
    
    		return false;
    	}
    
    	public static void main(String[] args) {
    
    		Solution717 sol = new Solution717();
    
    		int[] bits = { 0, 1, 0 };
    
    		System.out.println(sol.isOneBitCharacter(bits));
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关波特与比特率

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

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

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

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

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

相关精通比特币之八---比特币网络

8.1 P2P网络架构比特币采用了基于国际互联网（Internet）的P2P（peer-to-peer）网络架构。P2P是指位于同一网络中的每台计算机都彼此对等，各个节

r囧r小猫/ 2022年05月18日 22:54/ 0 赞/ 1828 阅读

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

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

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

相关 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 赞/ 134 阅读

相关比特币基础

什么是比特币？比特币是由一系列的概念和技术作为基础，构建的数字货币系统。狭义上来说，比特币是這个数字货币系统的单位。比特币系统没有中央服务器，大家都可以开

悠悠/ 2021年09月14日 21:26/ 0 赞/ 454 阅读

相关比特币和比特币现金的区别

比特币核心（BTC）的支持者说，比特币不是用来买咖啡的。他们认为比特币的目的是作为一种价值储备，而不是一种货币，数字黄金不是数字现金。另一方面，比特币现金（BCH）的支持者认为

谁借莪１个温暖的怀抱￠/ 2021年07月28日 13:22/ 0 赞/ 586 阅读

相关精通比特币(第二章)【比特币原理】

2.1交易，块，挖矿和区块链比特币系统与传统的银行和支付系统不同，是基于去中心化的信任。在比特币中，取代中央信任机构的是，信任是通过比特币系统中不同参与者的相互作用达成

谁践踏了优雅/ 2021年06月26日 16:06/ 0 赞/ 1055 阅读