LeetCode 1位元與位元字元

2021-09-19 23:08:00 字數 884 閱讀 4741

有兩種特殊字元。第一種字元可以用一位元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.
思路分析：從頭到尾掃瞄一遍，如果遇到了』1』則說明它後面可以附帶乙個位元位，所以跳過乙個位元位，如果遇到『0』則它只能單獨作為乙個位元位。掃瞄到尾端如果只剩下最後乙個字元，說明它必定需要單獨作為乙個位元。

1位元與2位元字元

有兩種特殊字元。第一種字元可以用一位元0來表示。第二種字元可以用兩位元 10或11 來表示。現給乙個由若干位元組成的字串。問最後乙個字元是否必定為乙個一位元字元。給定的字串總是由0結束。示例 1 輸入 bits 1,0,0 輸出 true 解釋 唯一的編碼方式是乙個兩位元字元和乙個一位元字元。所以最...

1位元與2位元字元

有兩種特殊字元。第一種字元可以用一位元0來表示。第二種字元可以用兩位元 10 或 11 來表示。現給乙個由若干位元組成的字串。問最後乙個字元是否必定為乙個一位元字元。給定的字串總是由0結束。示例 1 輸入 bits 1,0,0 輸出 true 解釋 唯一的編碼方式是乙個兩位元字元和乙個一位元字元。所...

1位元與2位元字元

有兩種特殊字元。第一種字元可以用一位元0來表示。第二種字元可以用兩位元 10 或 11 來表示。現給乙個由若干位元組成的字串。問最後乙個字元是否必定為乙個一位元字元。給定的字串總是由0結束。示例 1 輸入 bits 1,0,0 輸出 true 解釋 唯一的編碼方式是乙個兩位元字元和乙個一位元字元。所...