一个结构化的 C++ LeetCode 刷题和算法练习项目
这是一个使用 C++20 编写的 LeetCode 刷题与算法练习项目，旨在帮助开发者系统地学习数据结构与算法，提升编程能力和解题技巧。
项目包含以下内容：
- 📝 LeetCode 题解：多道经典题目的 C++ 实现，涵盖数组、哈希表、双指针、排序等核心知识点
- 🧮 通用算法实现：排序算法（冒泡排序等）、数学算法（质数算法等）
- 🔧 工具类库：封装了 LeetCode 格式的输入输出工具和链表工具，方便本地调试
- 📖 详细文档：代码规范、添加新题目指南、快速参考手册等
适合人群： 正在准备算法面试、参加竞赛或系统学习算法的 C++ 开发者。
- 代码规范 - ⭐ C++ 代码规范（必读）
- 如何添加新题目 - 详细的添加流程和示例
- 快速参考 - 常用命令和代码片段速查
- 配置说明 - VSCode 配置文件详解
- 题解模板 - 新题目代码模板
- 测试函数模板 - 测试函数代码模板
leetcode/
├── include/ # 头文件和工具类
│ ├── leetcode_utils.h # LeetCode 输入输出工具
│ └── list_utils.h # 链表数据结构和工具
│
├── leetcode/ # LeetCode 题解
│ ├── TEMPLATE.cpp # 新题目模板
│ ├── 0001_two_sum.cpp # 1. 两数之和
│ ├── 0011_container_with_most_water.cpp # 11. 盛最多水的容器
│ ├── 0049_group_anagrams.cpp # 49. 字母异位词分组
│ ├── 0128_longest_consecutive_sequence.cpp # 128. 最长连续序列
│ ├── 0215_kth_largest_element.cpp # 215. 数组中的第K个最大元素
│ └── 0283_move_zeroes.cpp # 283. 移动零
│
├── algorithms/ # 通用算法实现
│ ├── sorting/ # 排序算法
│ │ └── bubble_sort.cpp # 冒泡排序
│ └── math/ # 数学算法
│ └── prime_numbers.cpp # 质数相关算法
│
├── test_main.cpp # 统一测试入口
├── README.md # 项目说明文档
│
├── docs/ # 📚 文档目录
│ ├── CODING_STANDARDS.md # ⭐ C++ 代码规范
│ ├── HOW_TO_ADD_LEETCODE.md # 添加新题目详细指南
│ ├── QUICK_REFERENCE.md # 快速参考手册
│ ├── CONFIG_README.md # 配置文件说明文档
│ └── TEST_FUNCTION_TEMPLATE.txt # 测试函数模板
│
└── .vscode/ # VSCode 配置
├── tasks.json # 编译任务配置
├── launch.json # 调试配置
├── c_cpp_properties.json # C++ 属性配置
├── settings.json # 工作区设置
├── exe/ # 编译输出目录
└── oi/ # 输入输出文件
├── in.txt # 输入文件
└── out.txt # 输出文件
- 打开
test_main.cpp - 按
F5开始调试 - 或按
Ctrl+Shift+B编译
# 编译测试主程序
g++ -std=c++20 -g test_main.cpp -o test_main.exe
# 运行
./test_main.exe程序支持从文件读取输入：
- 输入文件：
.vscode/oi/in.txt - 输出文件：
.vscode/oi/out.txt
在调试模式下（按 F5），程序会自动从 in.txt 读取输入并输出到 out.txt。
快速步骤：
- 复制
leetcode/TEMPLATE.cpp创建新题解文件 - 在
test_main.cpp中添加 include 和测试函数 - 更新菜单和 switch-case
- 准备测试数据到
in.txt - 按 F5 调试测试
- 难度：简单
- 算法：哈希表
- 时间复杂度：O(n)
- 输入格式：
[2,7,11,15] 9
- 难度：中等
- 算法：双指针
- 时间复杂度：O(n)
- 输入格式：
[1,8,6,2,5,4,8,3,7]
- 难度：中等
- 算法：哈希表 + 排序
- 时间复杂度：O(n * k * log(k))
- 输入格式：
["eat","tea","tan","ate","nat","bat"]
- 难度：中等
- 算法：哈希集合
- 时间复杂度：O(n)
- 输入格式：
[100,4,200,1,3,2]
- 难度：中等
- 算法：快速选择
- 时间复杂度：平均 O(n)
- 输入格式：
[3,2,1,5,6,4] 2
- 难度：简单
- 算法：双指针
- 时间复杂度：O(n)
- 输入格式：
[0,1,0,3,12]
提供 LeetCode 格式的输入读取功能：
readArray1D()：读取一维数组，如[1,2,3,4,5]readArray2D()：读取二维数组，如[[1,2],[3,4]]readStrArr()：读取字符串数组，如["hello","world"]printMatrix()：打印二维数组
链表创建和操作工具：
createList()：从数组创建链表printList()：打印链表freeList()：释放链表内存
- LeetCode 题解：
0001_problem_name.cpp（四位数字 + 下划线 + 题目名） - 算法实现：
algorithm_name.cpp（小写 + 下划线）
每个文件包含：
- 文件说明（@file, @brief, @author, @date）
- 算法描述和复杂度分析
- 函数说明（@brief, @param, @return）
- 使用 C++20 标准
- 命名空间：算法实现使用命名空间，LeetCode 题解使用 Solution 类
- 缩进：4 个空格
- 变量命名：驼峰命名法
- 学习新题目：先看题解文件中的注释和算法思路
- 测试代码：使用
test_main.cpp统一入口测试 - 调试技巧：使用
debug(x)宏快速打印变量值 - 添加新题：参考现有题解的格式和注释风格
- 编译器：MinGW g++ (支持 C++20)
- IDE：Visual Studio Code
- 扩展：C/C++ Extension Pack
最后更新：2025-12-28
This is a test sentence.