1. 題目

有兩種特殊字符。第一種字符可以用一比特0來表示。第二種字符可以用兩比特(10 或 11)來表示。

現(xiàn)給一個由若干比特組成的字符串。
問最后一個字符是否必定為一個一比特字符。
給定的字符串總是由0結(jié)束。

示例 1: 輸入: bits = [1, 0, 0] 輸出: True 解釋: 唯一的編碼方式是一個兩比特字符和一個一比特字符。 所以最后一個字符是一比特字符。示例 2: 輸入: bits = [1, 1, 1, 0] 輸出: False 解釋: 唯一的編碼方式是兩比特字符和兩比特字符。 所以最后一個字符不是一比特字符。注意: 1 <= len(bits) <= 1000. bits[i] 總是0 或 1.

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/1-bit-and-2-bit-characters
著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution { public:bool isOneBitCharacter(vector<int>& bits) {for(int i = 0; i < bits.size(); ++i){if(bits[i] == 1)//是10，或者11i++;//跳過后面的一位else//是0if(i == bits.size()-1)//且是最后一位return true;}return false;} };

8 ms 8.6 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 717. 1比特与2比特字符的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。