有兩種特殊字元。第一種字元可以用一位元0
來表示。第二種字元可以用兩位元(10
或11
)來表示。
現給乙個由若干位元組成的字串。問最後乙個字元是否必定為乙個一位元字元。給定的字串總是由0結束。
示例 1:
輸入:示例 2:bits = [1, 0, 0]
輸出: true
解釋:
唯一的編碼方式是乙個兩位元字元和乙個一位元字元。所以最後乙個字元是一位元字元。
輸入:注意:bits = [1, 1, 1, 0]
輸出: false
解釋:
唯一的編碼方式是兩位元字元和兩位元字元。所以最後乙個字元不是一位元字元。
1. 1 <= len(bits) <= 1000
2. bits[i] 總是0 或 1.
思路:用乙個指標,遇見「1」就走2,否則就走1;判斷這個指標下標和0位置是否相等就ok了,時間複雜度o(n)。
**:
class solution {
public:
bool isone*****aracter(vector& bits) {
int i=0;
for(i=0;i
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 解釋 唯一的編碼方式是乙個兩位元字元和乙個一位元字...