https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/Recent content in leetcode on Jeanphilo BlogHugo -- 0.159.2zh-cnThu, 19 Mar 2026 13:18:26 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/133-clone-graph/Thu, 19 Mar 2026 13:18:26 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/133-clone-graph/用原节点到新节点的映射表实现无向连通图深拷贝，覆盖 DFS 与 BFS 两种写法、环处理、正确性分析与多语言可运行实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/100-same-tree/Sun, 15 Mar 2026 21:29:42 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/100-same-tree/围绕 LeetCode 100 讲清同步递归比较、队列成对校验与结构等价判断，附工程迁移与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/92-reverse-linked-list-ii/Tue, 10 Feb 2026 09:56:14 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/92-reverse-linked-list-ii/在单链表中仅反转区间 [left, right]：用哑节点定位前驱，再用头插法原地重排，时间 O(n)、额外空间 O(1)，附工程思路与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1437-check-if-all-ones-are-at-least-k-places-away/Thu, 22 Jan 2026 09:12:14 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1437-check-if-all-ones-are-at-least-k-places-away/用一次扫描判断所有 1 之间是否至少相隔 k 个位置，含工程场景、常见误区与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/231-power-of-two/Wed, 21 Jan 2026 13:22:53 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/231-power-of-two/用位运算 O(1) 判断整数是否为 2 的幂，含工程场景、常见误区与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1456-maximum-number-of-vowels-in-a-substring-of-given-length/Tue, 20 Jan 2026 13:40:45 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1456-maximum-number-of-vowels-in-a-substring-of-given-length/用固定滑动窗口在 O(n) 时间求最大元音子串数量，含工程迁移与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1513-number-of-substrings-with-only-ones/Sun, 18 Jan 2026 18:42:59 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1513-number-of-substrings-with-only-ones/用连续段在线统计在 O(n) 时间计算仅含 1 的子串数量，含工程场景与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1512-number-of-good-pairs/Tue, 30 Dec 2025 11:40:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1512-number-of-good-pairs/用哈希计数一遍扫描解决好数对（Good Pairs）问题，附工程场景、复杂度对比与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/Thu, 04 Dec 2025 10:50:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2300-successful-pairs-of-spells-and-potions/给定 spells 和 potions 两个数组以及 success 阈值，如何用排序 + 二分查找在 O((n+m)log m) 时间内求出每个咒语能与多少药水形成乘积 ≥ success 的成功组合，并给出多语言实现与工程应用示例。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/Thu, 04 Dec 2025 10:40:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/给定整数数组 nums 和正整数 m、k，要求在所有长度为 k、且至少包含 m 个不同元素的子数组中，找到最大和；若不存在返回 0。本文用滑动窗口 + 计数哈希表推导 O(n) 解法，并提供多语言实现与工程应用示例。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2379-minimum-recolors-to-get-k-consecutive-black-blocks/Thu, 04 Dec 2025 10:30:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2379-minimum-recolors-to-get-k-consecutive-black-blocks/给定只包含 W/B 的字符串 blocks，每次可将一个 W 涂成 B，如何用一次线性扫描求出得到至少一次连续 k 个黑色块的最少操作次数，并给出多语言实现与工程应用示例。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/717-1-bit-and-2-bit-characters/Tue, 18 Nov 2025 23:43:17 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/717-1-bit-and-2-bit-characters/<h1 id="一位与两位编码解析的刷题笔记与工程应用全解析续集leetcode-717"><strong>一位与两位编码解析的刷题笔记与工程应用全解析（续集，LeetCode 717）</strong></h1> <h2 id="副标题--摘要"><strong>副标题 / 摘要</strong></h2> <p>本文解析 LeetCode《1-bit and 2-bit Characters》题目，讲解如何用简单的指针跳跃算法解析二进制编码序列，并展示该算法在通信协议、数据格式解析、事件流处理等工程场景中的真实应用。适合希望将算法题知识迁移到工程系统的开发者。</p> <hr> <h2 id="目标读者"><strong>目标读者</strong></h2> <ul> <li>刷 LeetCode、准备技术面试的开发者</li> <li>对通信协议、序列解析、数据流处理感兴趣的工程师</li> <li>想提升“抽象能力与工程迁移能力”的同学</li> <li>从事监控、序列分析、协议解析等工作的后端开发者</li> </ul> <hr> <h2 id="背景--动机为什么这题值得写一篇博客"><strong>背景 / 动机：为什么这题值得写一篇博客？</strong></h2> <p>乍一看，这道题好像只是简单判断：</p> <blockquote> <p>一个由 0/1 组成的编码流，最后一个 0 是否单独构成一个 1 位字符？</p> </blockquote> <p>但本质上它对应的是 <strong>“变长编码（Variable-Length Coding）解析”</strong>，而变长编码在工程中极其常见，比如：</p> <ul> <li>UTF-8 字符解析</li> <li>网络包头编码解析</li> <li>字节码指令流解析</li> <li>数据压缩（如 Huffman Coding）</li> <li>通信协议中的 Frame 解析</li> <li>行为序列中用跳表式结构编码的事件</li> </ul> <p>因此，这道题不仅是算法题，更是“从左向右解析变长编码的模型题”。</p> <p>理解这题，就是理解大量系统底层的基础。</p> <hr> <h2 id="核心概念"><strong>核心概念</strong></h2> <h3 id="1-变长编码variable-length-encoding"><strong>1. 变长编码（Variable-Length Encoding）</strong></h3> <p>题目中规定了两种编码：</p> <ul> <li><strong>1 位字符</strong>：<code>0</code></li> <li><strong>2 位字符</strong>：<code>10</code> 或 <code>11</code></li> </ul> <p>这是一种简化的变长编码结构：字符长度取决于首位。</p> <p>工程中常见：</p> <table> <thead> <tr> <th>系统</th> <th>变长规则</th> </tr> </thead> <tbody> <tr> <td>UTF-8</td> <td>1~4 字节，根据前缀位判断长度</td> </tr> <tr> <td>TLV 协议</td> <td>T + 长度字段决定 Value 长度</td> </tr> <tr> <td>字节码流</td> <td>opcode 决定后续参数个数</td> </tr> <tr> <td>硬件指令集</td> <td>有变长和固定长度两类</td> </tr> </tbody> </table> <p>题目正是这些系统的「极简模型」。</p>