717. 1比特与2比特字符【滑动窗口】

菠萝味菠萝啤

已于 2022-04-11 10:45:47 修改

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

于 2022-02-20 21:57:07 首次发布

本文链接：https://blog.youkuaiyun.com/dd_Mr/article/details/123036715

LeetCode 专栏收录该内容

93 篇文章

订阅专栏

https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/

在这里插入图片描述

这个逻辑写的太赞了
在这里插入图片描述
简化

class Solution {
   //0，10，11 可以转化
   //1，01，00，这些通过读题知，不可能1，01结尾
  
   //bits[i] = 1->i+=2
   //          0->i++

    public boolean isOneBitCharacter(int[] bits) {
        int n = bits.length;
        int i=0;
        while(i<n){
            if(i == n-1){  //如果i是最后一位，那么直接返回
                return true;
            }
            
            if(bits[i]==1){
                i+=2;
            }else{
                i+=1;
            }

        }

        return false;//如果遍历到最后第二位，返回假
    }
}

简化版本

class Solution {
    public boolean isOneBitCharacter(int[] bits) {
        
        int i=0;
        int n = bits.length;
        while(i<n-1){
        
            if(bits[i]==1){
                i+=2;
            }
            else{
                i+=1;
            }
        }
        return i == n-1;
        
    }
}