Leetcode

一位与两位编码解析的刷题笔记与工程应用全解析（续集，LeetCode 717） 副标题 / 摘要 本文解析 LeetCode《1-bit and 2-bit Characters》题目，讲解如何用简单的指针跳跃算法解析二进制编码序列，并展示该算法在通信协议、数据格式解析、事件流处理等工程场景中的真实应用。适合希望将算法题知识迁移到工程系统的开发者。 目标读者 刷 LeetCode、准备技术面试的开发者 对通信协议、序列解析、数据流处理感兴趣的工程师 想提升“抽象能力与工程迁移能力”的同学 从事监控、序列分析、协议解析等工作的后端开发者 背景 / 动机：为什么这题值得写一篇博客？ 乍一看，这道题好像只是简单判断： 一个由 0/1 组成的编码流，最后一个 0 是否单独构成一个 1 位字符？ 但本质上它对应的是 “变长编码（Variable-Length Coding）解析”，而变长编码在工程中极其常见，比如： UTF-8 字符解析 网络包头编码解析 字节码指令流解析 数据压缩（如 Huffman Coding） 通信协议中的 Frame 解析 行为序列中用跳表式结构编码的事件 因此，这道题不仅是算法题，更是“从左向右解析变长编码的模型题”。 理解这题，就是理解大量系统底层的基础。 核心概念 1. 变长编码（Variable-Length Encoding） 题目中规定了两种编码： 1 位字符：0 2 位字符：10 或 11 这是一种简化的变长编码结构：字符长度取决于首位。 工程中常见： 系统 变长规则 UTF-8 1~4 字节，根据前缀位判断长度 TLV 协议 T + 长度字段决定 Value 长度 字节码流 opcode 决定后续参数个数 硬件指令集 有变长和固定长度两类 题目正是这些系统的「极简模型」。 ...