0
点赞
收藏
分享

微信扫一扫

LeetCode——1比特与2比特字符 C++

幺幺零 2022-02-20 阅读 133

题目描述:

        这道题由于给定了一个01序列,且我们可以从题意中看出当出现1时,必须要和后面一个字符搭配,遇到0的时候可以直接跳过该字符。因此我们可以采用正序迭代的方式来解决此题,当迭代到最后一个元素时停止,按照停止的位置来判断该序列是否合法。

        因为当倒数第二位为1且其需要搭配时(如题目中示例2),必然会使指针跳出该序列,从而可以判定该序列为非法序列。(这里需要注意有人认为只判断倒数第二位元素即可,但是类似[1,1,0]这样的序列是合法的,因此必须从头开始判断)

        合法序列的判定标准即为当最后指针指向序列末尾元素时。

        完整代码如下所示:

bool isOneBitCharacter(vector<int>& bits) {
        int i=0;//记录位置指针
        while(i<bits.size()-1){
            if(bits[i]) i+=2;//当扫到1时跳两下
            else i+=1;//扫到0时跳一下
        }
        if(i==bits.size()-1)return true;//如果指针记录为最后一位时为合法序列
        else return false;//反之为非法序列
    }
举报

相关推荐

0 条评论