1比特与2比特字符
2025-4-20
| 2025-4-20
Words 328Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

有两种特殊字符:
  • 第一种字符可以用一个比特 0 来表示
  • 第二种字符可以用两个比特(1011)来表示、
给定一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一位字符,则返回 true
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
提示:
  • 1 <= bits.length <= 1000
  • bits[i] == 0 or 1

思路:

  • 步长为2的遍历,如果遇到第一个数是0,那么就把遍历的指针指向前一个

代码:

结果:

notion image
image-20220220110621354
3的幂sql优化——回表
Loading...