C++实现LeetCode 159：最多两个不同字符的最长子串
本文讲解如何使用C++解决LeetCode第159题“最多有两个不同字符的最长子串”。通过四种算法策略——基于计数的滑动窗口、记录最新坐标的优化、双指针跳转以及纯变量计数，深入解析滑动窗口在不同场景下的应用。代码时间复杂度均为O(n)，可帮助开发者掌握字符串处理技巧并轻松推广至K个不同字符的场景。
2026-10-16
7
本文讲解如何使用C++解决LeetCode第159题“最多有两个不同字符的最长子串”。通过四种算法策略——基于计数的滑动窗口、记录最新坐标的优化、双指针跳转以及纯变量计数，深入解析滑动窗口在不同场景下的应用。代码时间复杂度均为O(n)，可帮助开发者掌握字符串处理技巧并轻松推广至K个不同字符的场景。
本文详解如何使用C++解决LeetCode第111题“二叉树的最小深度”。通过递归（DFS）和层序遍历（BFS）两种经典算法，解析在判断叶子节点时左右子树为空情况的处理逻辑，并提供完整代码实现。
本文介绍如何使用C++在LeetCode第147题中实现链表的插入排序。该算法通过遍历原链表，将每个节点按值大小依次插入到新构建的有序链表中，利用哑结点简化操作。最终实现时间复杂度为O(n^2)，但空间复杂度仅为O(1)，适合对内存有严格要求的场景。
本文详细讲解如何利用C++解决LeetCode第165题“比较版本号”。针对版本号分段、前导零及无效后缀0的处理难点，提供了四种高效解法：指针遍历、手动累加计算、stringstream流处理以及strtol函数应用。每种方法均附带完整代码与逻辑分析，帮助开发者快速掌握字符串解析与数值对比技巧。
本文深入解析LeetCode第190题“颠倒二进制位”，针对32位无符号整数提供五种C++位运算解法。从基础的逐位遍历、简化逻辑判断，到利用位移与或运算的紧凑写法，逐步优化代码效率。通过具体代码示例，展示如何处理 signed/unsigned 差异及边界情况，适合掌握位操作的开发者参考。
本文介绍了使用C++解决LeetCode第161题“一个编辑距离”的方法。通过判断两个字符串的长度差，分情况处理插入、删除和替换字符的操作，利用双指针或遍历方式高效判断是否为一次编辑距离，并提供了简洁的代码实现。
本文深入解析 C++ LeetCode 三大经典数组算法题。通过异或运算特性高效查找只出现一次的数字；利用摩尔投票法（同归于尽）在 O(n) 时间内确定多数元素；结合排序与双指针技术解决三数之和的去重难题。附带完整 C++ 代码实现及关键步骤图解，帮助开发者掌握核心解题思路。
本文讲解如何使用C++语言在LeetCode第211题中设计一个支持添加单词和模糊搜索的数据结构。核心思路是利用Trie（字典树）存储单词，通过深度优先搜索递归处理通配符'.'的匹配逻辑，确保所有可能分支正确返回结果。
LeetCode 237题要求在不提供链表头指针的情况下，仅根据给定节点的引用删除该节点。本题利用值覆盖技巧，将后继节点的值复制给当前节点，随后安全删除后继节点，实现 O(1) 时间复杂度且无需访问前驱节点的高效解法。
本文介绍如何在 C++ 中高效判断字符串 s 是否为字符串 t 的子序列。通过双指针法，只需一次遍历即可完成验证。文章提供详细思路、正确 C++ 代码实现及复杂度分析，帮助开发者掌握该基础算法技巧。
本文针对C语言LeetCode旋转数组问题，详细解析了四种解题思路。包括通过三次翻转实现O(1)空间复杂度的暴力优化法、利用额外数组简化逻辑的方法、借助memcpy库函数提升效率的技巧，以及基于最大公约数的环形替换算法。提供完整代码与原理说明，帮助开发者深入理解数组操作与内存管理。
本文详细解析Python解决三数之和问题的核心思路，采用排序结合双指针策略。文章对比了基础实现与修正后代码，重点指出并修复了循环边界、重复元素跳过逻辑及提前终止条件等常见错误，提供了完整的可运行代码与性能测试结果，帮助开发者掌握高效解题技巧。