C++ LeetCode 算法基础：位运算、摩尔投票与双指针实战
本文深入解析 C++ LeetCode 三大经典数组算法题。通过异或运算特性高效查找只出现一次的数字；利用摩尔投票法（同归于尽）在 O(n) 时间内确定多数元素；结合排序与双指针技术解决三数之和的去重难题。附带完整 C++ 代码实现及关键步骤图解，帮助开发者掌握核心解题思路。
2026-10-16
4
本文深入解析 C++ LeetCode 三大经典数组算法题。通过异或运算特性高效查找只出现一次的数字；利用摩尔投票法（同归于尽）在 O(n) 时间内确定多数元素；结合排序与双指针技术解决三数之和的去重难题。附带完整 C++ 代码实现及关键步骤图解，帮助开发者掌握核心解题思路。
本文深入解析 C++ 程序的内存布局，详细阐述代码区、全局区、栈区和堆区的定义、特点及数据来源。通过对比局部变量与全局变量的地址分布，演示 const 常量的存储位置，并重点说明栈区自动释放与堆区手动 new 分配的机制差异，帮助开发者理解数据生命周期以避免内存错误。
本文详细梳理C语言作为面向过程编程语言的基础知识，涵盖ANSI标准特性、六种基本数据类型及其大小计算、局部与全局变量的生命周期及作用域差异、字符串与转义字符处理规则，以及选择循环语句、函数传参和数组索引的使用逻辑。附带主流编译器列表及代码示例，帮助初学者快速建立核心概念框架。
本文详解C++中二叉树的两个核心操作：计算直径与合并二叉树。通过递归遍历获取左右子树深度，计算经过根节点的最大路径和来求解直径；对于合并操作，采用递归方式将重叠节点值相加，非空节点直接保留，从而构建新的合并二叉树。
本文介绍如何使用C++ STL标准库中的queue容器，通过广度优先搜索（BFS）算法实现二叉树的层次遍历。包含两个核心功能：迭代输出节点值序列，以及将树结构序列化为特定格式的字符串，附带完整可运行的代码示例。
本文详细讲解C++中两个核心链表操作的实现逻辑。首先介绍如何通过计算长度差并调整指针起点，准确找到两条链表的第一个公共交点；其次提供反转单链表的两种常用方法：迭代法使用三指针进行原地翻转，递归法则通过回溯机制简化代码结构。涵盖代码实现、关键参数说明及常见陷阱避坑指南。
本文总结基于MFC框架开发计算器时遇到的核心问题，重点讲解如何利用双队列分别存储输入表达式与中间结果以展示运算过程。文中详细说明了栈、队列、映射函数在优先级定义中的应用，以及CString转浮点数等基础语法陷阱和文件操作要点。
本文讲解如何使用C++语言在LeetCode第211题中设计一个支持添加单词和模糊搜索的数据结构。核心思路是利用Trie（字典树）存储单词，通过深度优先搜索递归处理通配符'.'的匹配逻辑，确保所有可能分支正确返回结果。
本文分享一个使用C++实现的Windows控制台随机迷宫小游戏。文章详细解析了源代码结构，涵盖迷宫生成算法、Unicode兼容性处理及双缓存优化等关键点，并介绍了如何通过修改LENGTH宏调整边长以及全局变量g_Rank控制难度。提供完整的编译运行参考，适用于C++入门与算法练习。
C++通过inline关键字定义内联函数，直接在调用处展开代码以消除栈操作带来的时间开销。适用于简单且频繁调用的场景，但会增大程序体积。使用时需将定义置于调用之前，确保编译器可见。
LeetCode 237题要求在不提供链表头指针的情况下，仅根据给定节点的引用删除该节点。本题利用值覆盖技巧，将后继节点的值复制给当前节点，随后安全删除后继节点，实现 O(1) 时间复杂度且无需访问前驱节点的高效解法。
介绍使用C++合并两个二叉树的方法。核心规则为重叠节点值相加，非空节点直接保留。提供修改原树和新建节点两种递归实现方案，详细解析参数、终止条件及单层逻辑，帮助理解二叉树遍历与递归应用。
