1. 从零到一为什么选择C/C作为LeetCode的起点很多刚接触算法的新手甚至一些有经验的开发者在面对LeetCode时第一个纠结的问题往往是我该用什么语言刷题Python因其简洁的语法和强大的数据结构支持无疑是当下的“网红”选择。Java凭借其严谨的面向对象特性和庞大的生态也是很多人的首选。那么为什么我还要推荐或者说为什么很多资深程序员依然建议从C/C开始呢这绝不仅仅是情怀而是有非常现实的考量。首先C/C能让你真正“看见”算法的成本。在Python里你写list.append()在Java里你写ArrayList.add()它们都很快快到你几乎感觉不到背后的内存分配和拷贝。但在C/C里如果你用原生的数组你需要自己管理大小如果你用vector你需要理解它的扩容机制capacity, size。当你实现一个链表时你需要亲手操作指针或引用分配和释放每一个节点。这种“亲手触摸”数据结构和内存的感觉是理解算法时间复杂度O(n)和空间复杂度O(1)最直观的方式。你知道每一次循环、每一次递归调用、每一次new和delete的代价。这种底层认知是高级语言提供的“便利”所无法替代的。其次C/C是面试尤其是顶尖技术公司面试中的“硬通货”。虽然很多公司允许你自选语言但面试官尤其是考察系统设计和性能优化的面试官他们的大脑思维模式往往是基于C/C或类似语言的。当你用C讨论std::unordered_map的哈希冲突、负载因子或者用C讨论内存对齐、缓存友好性时你与面试官的沟通会在同一个频道上显得更加专业和深入。这不仅仅是刷题更是为未来的技术面试打下坚实的沟通基础。最后从C/C入门再转向其他语言会异常轻松。你理解了指针、内存管理、值传递/引用传递这些核心概念后去看Python的“一切皆对象”或Java的“一切皆引用”会有一种降维打击般的透彻感。反之如果从高级语言入门很多底层机制对你而言可能永远是个黑盒在遇到真正棘手的性能问题时可能会无从下手。所以这份笔记就是为你铺就这条“先苦后甜”的道路。我们不追求用最少的代码行数通过题目而是追求用最清晰、最本质的方式理解每一道题背后的算法思想并掌握用C/C将其实现出来的所有细节和技巧。2. 环境搭建告别臃肿IDE拥抱轻量高效的VSCode工欲善其事必先利其器。对于LeetCode刷题一个庞大、启动缓慢的集成开发环境IDE如Visual Studio或CLion有时反而会成为负担。我们需要的是一个快速、轻量、专注于代码编写的编辑器。Visual Studio CodeVSCode凭借其强大的扩展性和极快的速度成为了不二之选。2.1 核心工具链安装编译器与调试器C/C不是解释型语言你需要一套工具链将源代码编译成可执行文件。在Windows上最推荐的是MSYS2 MinGW-w64。安装MSYS2前往MSYS2官网下载安装程序。安装完成后从开始菜单打开MSYS2 UCRT64或MINGW64终端。这个终端环境提供了类似Linux的包管理工具pacman。安装编译工具链在打开的终端中执行以下命令pacman -Syu # 更新系统包数据库和核心包 pacman -S --needed base-devel mingw-w64-ucrt-x86_64-toolchain这个命令会安装GCCg、GDB调试器、Make等一系列核心工具。安装过程中直接回车选择默认选项全部安装即可。验证安装安装完成后关闭终端重新打开输入g --version和gdb --version如果能看到版本信息说明安装成功。注意请务必将MSYS2的ucrt64\bin目录例如C:\msys64\ucrt64\bin添加到系统的环境变量PATH中。这样你才能在任意命令行如VSCode的终端、PowerShell中直接调用g和gdb。2.2 VSCode扩展配置打造专属C/C开发环境VSCode本身只是一个编辑器它的强大功能依赖于扩展。必装扩展C/C (ms-vscode.cpptools)微软官方出品提供代码智能感知IntelliSense、调试、浏览等功能。这是核心中的核心。Code Runner (formulahendry.code-runner)一键运行代码的神器。安装后右上角会出现一个“播放”按钮点击即可快速编译运行当前文件。关键配置详解VSCode的配置主要在.vscode文件夹下的三个JSON文件中。c_cpp_properties.json配置编译器路径和智能感知。tasks.json配置构建编译任务。launch.json配置调试任务。对于刷题我们最常用的是tasks.json来定义编译命令以及Code Runner扩展的配置来快速运行。配置tasks.json(用于复杂项目的构建) 在项目文件夹下按F1输入Tasks: Configure Task选择Create tasks.json file from template-Others。会生成一个模板我们将其修改为{ version: 2.0.0, tasks: [ { label: build with g, type: shell, command: g, args: [ -g, // 生成调试信息 -stdc17, // 使用C17标准 ${file}, // 当前活动文件 -o, // 指定输出文件名 ${fileDirname}/${fileBasenameNoExtension}.exe // 输出到同目录同名.exe ], group: { kind: build, isDefault: true }, presentation: { reveal: always, // 总是显示终端 panel: shared // 共享输出面板 } } ] }配置好后按CtrlShiftB即可执行默认构建任务生成可执行文件。配置Code Runner(用于一键运行) 这是更快捷的方式。按Ctrl,打开设置搜索Code-runner: Executor Map点击“在settings.json中编辑”。找到code-runner.executorMap下的cpp项修改为cpp: cd $dir g -stdc17 $fileName -o $fileNameWithoutExt.exe $dir$fileNameWithoutExt.exe,这个命令的意思是先切换到文件所在目录然后用g以C17标准编译文件生成同名exe最后运行它。现在你只需要在代码文件里按CtrlAltN或者点击右上角的三角按钮就能瞬间完成编译和运行并在下方的“输出”面板看到结果。这对于需要快速测试算法逻辑的刷题场景效率极高。2.3 第一个测试程序验证环境创建一个test.cpp文件输入经典的“Hello World”#include iostream using namespace std; int main() { cout Hello LeetCode! endl; return 0; }使用配置好的Code Runner一键运行。如果终端成功输出Hello LeetCode!那么恭喜你你的C/C刷题环境已经完美就绪。这个环境轻量、快速、完全受你控制足以应对成百上千道算法题的挑战。3. 数据结构与STL基础你的算法武器库在LeetCode上你很少需要从零实现一个完整的数据结构。C标准模板库STL提供了强大、高效且经过充分测试的容器和算法。熟练掌握STL就等于掌握了刷题的“快捷键”。3.1 容器篇理解特性精准选用vector动态数组刷题中使用频率最高的容器没有之一。核心特性连续内存存储支持O(1)时间的随机访问通过下标[]或at()在尾部进行插入删除操作平均也是O(1)。刷题要点初始化vectorint nums {1, 2, 3};或vectorint nums(10, 0); // 10个元素初始为0。添加元素nums.push_back(5);。慎用insert在头部或中部插入这是O(n)操作。遍历优先使用范围for循环for (int num : nums)或迭代器。需要索引时用for (int i 0; i nums.size(); i)。容量 vs 大小size()是元素个数capacity()是已分配的内存可容纳的元素个数。vector扩容如push_back时容量不足是一个O(n)的高成本操作在已知数据量时用reserve()预先分配可以避免多次扩容提升性能。vectorint nums; nums.reserve(10000); // 预先分配至少10000个元素的空间避免后续push_back频繁扩容 for (int i 0; i 10000; i) { nums.push_back(i); // 这10000次操作将不会触发扩容 }string本质是vectorchar但提供了丰富的字符串操作。刷题要点s.push_back(c),s append,s.substr(pos, len)获取子串。注意s[i]返回的是char可修改。C11后string的遍历也推荐用范围for。unordered_map哈希表与unordered_set哈希集合需要O(1)时间查找、插入、删除时的首选。核心特性基于哈希表实现键值对map或唯一键集合set。元素无序。刷题要点判断元素是否存在if (map.find(key) ! map.end())或if (map.count(key) 0)。插入map[key] value;或map.insert({key, value})。前者若key存在会覆盖后者若key存在则插入失败。遍历for (auto [key, value] : map)(C17结构化绑定) 或for (auto kv : map)。注意事项自定义类型作为键时需要提供哈希函数和相等比较函数。刷题中常用基本类型或string作为键很少遇到此问题。map红黑树映射与set红黑树集合需要元素自动排序或进行范围查询时使用。核心特性基于红黑树实现元素按键key自动排序。查找、插入、删除操作时间复杂度为O(log n)。刷题要点当你需要让哈希表中的元素按顺序输出或者需要找某个键的“上界”、“下界”时就用它们。例如求数据流的中位数LeetCode 295可能会用到multiset。stack栈与queue队列适配器容器基于deque或list实现。刷题要点接口简单。栈push,pop,top,empty。队列push,pop,front,back,empty。常用于模拟递归、BFS等场景。deque双端队列结合了vector和list的部分优点。核心特性支持O(1)时间的头部和尾部插入删除也支持随机访问但比vector慢。刷题要点当你既需要像队列一样从两端操作又需要随机访问中间元素时虽然不常见可以考虑它。deque是stack和queue默认的底层容器。3.2 算法篇algorithm头文件的神兵利器STL的算法库能极大简化代码。刷题中最常用的几个排序与查找sort(begin, end): 对[begin, end)范围内的元素进行升序排序。这是改变原序列的。平均复杂度O(n log n)。lower_bound(begin, end, val): 在有序序列中返回第一个大于等于val的元素迭代器。upper_bound返回第一个大于val的迭代器。binary_search(begin, end, val): 判断有序序列中是否存在val。反转与填充reverse(begin, end): 反转序列。fill(begin, end, val): 将序列填充为val。最值与求和max_element(begin, end),min_element(begin, end): 返回最大/最小元素的迭代器。accumulate(begin, end, init): 计算序列的和或其他二元操作的结果init是初始值。auto关键字与Lambda表达式auto让编译器自动推导类型写起来非常简洁尤其在迭代器和复杂类型时。for (auto it nums.begin(); it ! nums.end(); it)。Lambda表达式匿名函数在自定义排序规则时必不可少。// 自定义排序按绝对值大小降序 vectorint nums {-5, 3, -1, 4}; sort(nums.begin(), nums.end(), [](int a, int b) { return abs(a) abs(b); // 注意这里是 表示降序 }); // 结果{-5, 4, 3, -1}实操心得不要试图在刷题中记忆所有STL的用法。掌握最常用的vector,unordered_map,sort然后在遇到具体问题时再去查阅文档如cppreference.com学习next_permutation、partition等高级算法。带着问题去学记忆最深刻。4. 刷题实战从“两数之和”到“二叉树遍历”理论说得再多不如实际解一道题。我们以LeetCode第一题“两数之和”1. Two Sum和经典的二叉树遍历为例串联起环境、STL和算法思想。4.1 示例一两数之和 - 哈希表的经典应用题目给定一个整数数组nums和一个整数目标值target请你在该数组中找出和为目标值target的那两个整数并返回它们的数组下标。暴力法思路双层循环枚举所有数对。时间复杂度O(n^2)空间复杂度O(1)。在LeetCode上会超时但它是思考的起点。优化思路哈希表法 我们希望在遍历数组时能快速知道“当前遍历到的数”所需要的“另一个数”是否已经出现过。这正是一个查找问题哈希表unordered_map的O(1)查找时间复杂度完美契合。创建一个哈希表map键是数组元素的值值是该元素的索引。遍历数组nums对于当前元素nums[i]计算其补数complement target - nums[i]。在map中查找complement是否存在。如果存在说明我们找到了这两个数返回{ map[complement], i }。如果不存在则将当前数nums[i]及其索引i存入map继续遍历。C实现#include vector #include unordered_map using namespace std; class Solution { public: vectorint twoSum(vectorint nums, int target) { unordered_mapint, int numMap; // 值 - 索引 的映射 for (int i 0; i nums.size(); i) { int complement target - nums[i]; // 查找补数是否已在map中 auto it numMap.find(complement); if (it ! numMap.end()) { // 找到返回结果。it-second 是之前存储的索引 return {it-second, i}; } // 没找到将当前数存入map numMap[nums[i]] i; } // 题目保证有解这里返回空向量仅为了编译通过 return {}; } };代码解析unordered_mapint, int numMap: 键是int数组元素值值是int索引。numMap.find(complement): 返回一个迭代器。如果找到迭代器指向该键值对如果没找到迭代器等于numMap.end()。{it-second, i}: C11的列表初始化直接构造并返回vectorint。为什么先查找再插入这样可以避免同一个元素被使用两次。例如nums [3, 3], target 6如果先插入再查找第二个3就会和自己匹配。4.2 示例二二叉树的前序遍历 - 理解递归与迭代题目给你二叉树的根节点root返回它节点值的前序遍历根 - 左 - 右。数据结构定义struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} };方法一递归法最直观 递归是理解树遍历的基础。前序遍历的顺序是访问根节点 - 递归遍历左子树 - 递归遍历右子树。class Solution { public: vectorint preorderTraversal(TreeNode* root) { vectorint result; preorder(root, result); return result; } private: void preorder(TreeNode* node, vectorint res) { if (node nullptr) { return; // 递归终止条件 } res.push_back(node-val); // 访问根节点 preorder(node-left, res); // 遍历左子树 preorder(node-right, res); // 遍历右子树 } };方法二迭代法显式栈必须掌握 递归的本质是函数调用栈。我们可以用一个显式的stackTreeNode*来模拟这个过程。class Solution { public: vectorint preorderTraversal(TreeNode* root) { vectorint result; if (root nullptr) return result; stackTreeNode* stk; stk.push(root); // 根节点入栈 while (!stk.empty()) { TreeNode* node stk.top(); stk.pop(); result.push_back(node-val); // 访问根节点 // 注意栈是后进先出为了先访问左子树需要先将右孩子入栈再将左孩子入栈 if (node-right) stk.push(node-right); if (node-left) stk.push(node-left); } return result; } };迭代法解析初始化一个栈将根节点入栈。循环条件栈不为空。弹出栈顶节点并访问相当于递归中的“访问根节点”。将其右孩子、左孩子依次入栈顺序很重要因为栈是LIFO这样左孩子会先被弹出访问。注意事项二叉树遍历的迭代写法是面试高频考点尤其是中序遍历的迭代写法比前序和后序要复杂一些需要额外一个指针来模拟递归的深入过程务必熟练掌握。5. 调试技巧与性能分析写出健壮高效的代码在本地环境刷题的一大优势就是可以深度调试和分析性能。这是在线判题平台无法比拟的。5.1 使用GDB进行命令行调试VSCode的图形化调试很好用但了解命令行GDB能让你在任何环境下游刃有余。编译时加入调试信息这是关键。g -g -stdc17 your_code.cpp -o your_code.exe。-g选项会在可执行文件中嵌入源代码和符号信息。启动GDBgdb your_code.exe。常用命令break main或b 10在main函数或第10行设置断点。run或r运行程序直到断点或结束。next或n执行下一行代码不进入函数内部。step或s执行下一行代码会进入函数内部。print variable或p variable打印变量的值。p *pointer打印指针指向的内容。backtrace或bt查看函数调用栈当程序崩溃如段错误时极其有用。continue或c继续运行直到下一个断点。quit或q退出GDB。实战场景你的二叉树程序运行时崩溃提示“Segmentation fault”。你怀疑是访问了空指针。用-g编译。gdb your_program.exe。run。程序崩溃后输入bt。GDB会输出崩溃时的调用栈精确指出是在哪个文件的哪一行代码出了问题比如TreeNode::preorderTraversal (this0x0, ...)这清楚地告诉你this指针是0x0NULL你在一个空指针上调用了成员函数或访问了成员。5.2 性能分析与复杂度估算LeetCode的判题系统会给出运行时间和内存消耗但那是黑盒。在本地我们可以进行更细致的分析。时间复杂度估算这是算法能力的核心。分析你的代码中最内层循环的执行次数与输入规模n的关系。是单层循环O(n)双层嵌套循环O(n^2)还是二分查找O(log n)对于递归算法要会写递推式例如归并排序T(n) 2T(n/2) O(n)用主定理得出O(n log n)。在写代码前心里就要对复杂度有数。空间复杂度估算除了输入输出你的算法额外使用了多少空间哈希表O(n)递归调用栈深度O(log n)或O(n)例如二叉树递归遍历的空间复杂度在最坏情况链表状树下是O(n)。使用chrono进行粗略计时对于想比较不同算法实现在本地机器上的绝对耗时可以用C11的高精度时钟。#include chrono #include iostream using namespace std; using namespace std::chrono; int main() { auto start high_resolution_clock::now(); // 这里是你的算法代码 // ... auto stop high_resolution_clock::now(); auto duration duration_castmicroseconds(stop - start); cout Time taken: duration.count() microseconds endl; return 0; }注意这种计时受机器负载、编译器优化影响很大主要用于同一环境下不同算法实现的相对比较绝对值意义不大。5.3 边界条件与特殊输入处理这是写出健壮代码的关键也是面试官考察的重点。空输入vector为空、string为空、TreeNode*为nullptr。你的代码能处理吗极值输入n0,n1,n10000。数组元素全为0、全为负数、有正有负。溢出问题这是C/C刷题特有的“坑”。int范围大约是 ±21亿。在做加法、乘法特别是求平均值(left right) / 2时left right可能溢出。安全的写法是left (right - left) / 2。指针与引用确保不会解引用空指针。在函数参数中如果不需要修改原对象尽量使用const T传递避免拷贝开销如const vectorint nums。一个综合案例实现atoi字符串转整数LeetCode 8。你需要考虑前导空格。正负号。非数字字符遇到即终止。数值溢出超过INT_MAX或INT_MIN。空字符串或仅包含空格的字符串。 处理所有这些边界才是完整的算法实现。6. 进阶之路从“刷过”到“精通”当你刷了上百道题后可能会陷入平台期。感觉题目都似曾相识但稍微一变又无从下手。这时你需要的是策略的升级。6.1 建立个人解题模板与知识体系不要满足于ACAccepted。每做完一道题尤其是中等和困难题问自己几个问题这道题的核心思想是什么双指针、滑动窗口、动态规划、回溯、DFS/BFS、贪心、分治……有没有其他解法暴力法、优化法、奇技淫巧时间复杂度、空间复杂度各是多少这类题的通用模式或模板是什么例如滑动窗口问题通常有一个右指针right扩大窗口一个左指针left收缩窗口一个数据结构如哈希表记录窗口状态。它和我做过的哪道题类似建立题目之间的连接。比如“三数之和”15可以转化为“两数之和”的变种“接雨水”42可以用双指针或单调栈这和“柱状图中最大的矩形”84有异曲同工之妙。准备一个笔记本电子的或纸质的按算法专题分类整理你的代码模板和心得体会。例如二分查找的模板int binarySearch(vectorint nums, int target) { int left 0, right nums.size() - 1; // 闭区间 [left, right] while (left right) { // 闭区间终止条件是 left right int mid left (right - left) / 2; // 防止溢出 if (nums[mid] target) { return mid; // 找到目标 } else if (nums[mid] target) { left mid 1; // 目标在右半部分 } else { right mid - 1; // 目标在左半部分 } } return -1; // 未找到 }记住这个模板并理解left、right的初始值和循环条件如何定义查找区间闭区间、左闭右开等就能应对绝大部分二分查找变体。6.2 参与周赛与挑战LeetCode每周日的周赛Contest是检验和提升实战能力的绝佳舞台。它模拟了面试中的紧张感和时间压力。目标初期可以不追求名次目标是至少做出第一道简单题。随着能力提升尝试在1.5小时内解决更多问题。赛后复盘比参赛更重要。即使没做出来赛后一定要看别人的优秀解法学习他们的思路和代码风格。讨论区往往有精彩的解题报告。“热题100”与“精选面试题”这些是经过筛选的高频题目优先刷这些性价比最高。6.3 深入理解C特性当算法思路没问题后可以从语言层面优化代码这体现了你的工程素养。移动语义在返回局部容器如vector时现代C编译器会进行返回值优化RVO或移动构造避免不必要的拷贝。了解std::move的基本概念。智能指针虽然在算法题中手动管理TreeNode*或ListNode*很常见但了解unique_ptr和shared_ptr有助于你写出更安全的“内存无泄漏”的代码框架。常量正确性在函数参数和成员函数中合理使用const。const vectorint表示不会修改输入int getValue() const表示该成员函数不会修改对象状态。这既是好习惯也能让编译器做更多优化。刷题不是目的而是手段。通过用C/C这把“锋利的刀”去解剖成百上千的算法问题你最终收获的将不仅仅是解决LeetCode题目的能力更是对计算机程序运行本质的深刻理解以及一套严谨、高效的编程思维模式。这份能力将成为你应对任何技术挑战的坚实底气。