zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 717 1比特与2比特字符(暴力)

    717. 1比特与2比特字符

    有两种特殊字符。第一种字符可以用一比特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.

    class Solution {
        public boolean isOneBitCharacter(int[] bits) {
     int start = 0 ;
            while(start<bits.length-1){
                if(bits[start] == 0){
                    start++;
                }else{
                    start+=2;
                }
            }
            return start == bits.length-1;
        }
    }
    
  • 相关阅读:
    目录 —— C语言数据结构与算法分析
    目录 —— STM32裸机
    目录 —— FreeRTOS
    常用存储器介绍
    DMA(Data Memory Access)直接存储器访问
    命令
    文件数据流向
    野指针产生的原因
    内存四区
    SVG 是什么?
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946254.html
Copyright © 2011-2022 走看看