算法能力的提升本质是 “思维方式 工具库 实战经验” 的结合。很多人觉得算法难其实是没掌握底层逻辑和高效技巧。这份文档会从基础到进阶帮你搭建算法技巧的 “工具箱”让解题从 “撞运气” 变成 “有章法”。一、先练 “内功”培养算法思维1. 拆解问题把 “大难题” 拆成 “小步骤”面对复杂问题先问自己“这个问题的核心目标是什么能不能拆成几个子问题” 比如 “求最长回文子串”可以拆成 “如何判断子串是否回文” 和 “如何高效遍历所有可能子串”。子问题解决了原问题自然迎刃而解。2. 抽象模型给问题 “贴标签”很多题目看似不同本质是同一类算法模型。比如 “两数之和”“三数之和” 是 “哈希表查找” 模型“岛屿数量”“最大矩形” 是 “图的遍历” 模型。平时做题多总结 “这个题像我做过的哪类题用了什么方法”慢慢就能形成 “条件反射”。3. 逆向思考从 “结果” 推 “起点”有些问题正面推很难反过来想就简单。比如 “验证栈序列”给定入栈顺序和出栈顺序判断是否合法。正面模拟入栈出栈可能漏情况逆向想出栈的最后一个元素一定是入栈的最后一个然后倒着推每个元素的位置效率更高。二、必备 “工具库”掌握 10 种核心算法技巧1. 双指针用两个指针 “压缩” 遍历范围场景数组有序、找两数 / 三数之和、判断回文串。技巧左指针从 0 开始右指针从末尾开始根据条件移动指针。比如 “两数之和 II”数组有序若两数和大于目标右指针左移小于目标左指针右移O (n) 时间搞定。2. 哈希表用 “空间换时间” 解决查找问题场景快速判断元素是否存在、统计频率、存储键值对。技巧把需要频繁查找的值作为 key对应的索引或结果作为 value。比如 “两数之和”遍历数组时用哈希表存已遍历的元素和索引若目标 - 当前元素在表中直接返回索引对。3. 动态规划把 “未来的问题” 转化为 “过去的答案”场景求最值、计数、判断可行性。步骤定义 dp 数组找状态转移方程初始化边界值。比如 “爬楼梯”dp [i] dp [i-1] dp [i-2]因为第 i 级台阶只能从 i-1 或 i-2 级上来。4. 贪心算法每步选 “当前最优”最终得到 “全局最优”场景区间调度、分配问题。关键证明 “局部最优能推出全局最优”。比如 “活动选择”选结束时间最早的活动剩下的时间最多能选更多活动。5. 深度优先搜索 / 广度优先搜索遍历 “图 / 树” 的万能钥匙DFS用递归或栈适合 “走到底再回溯”。BFS用队列适合 “逐层扩散”。技巧用 visited 数组标记已访问节点避免重复。比如 “二叉树的层序遍历” 用 BFS“全排列” 用 DFS 回溯。6. 二分查找在 “有序序列” 中快速定位目标场景有序数组、找目标值、找边界。模板定义 left0rightn-1while (left right)mid(leftright)/2根据 mid 值调整 left 或 right。注意 “找左边界” 时当 mid 值等于目标rightmid-1“找右边界” 时leftmid1。7. 滑动窗口用 “窗口” 维护 “有效区间”减少重复计算场景字符串 / 数组的子串 / 子数组问题。技巧用 left 和 right 维护窗口right 右移扩大窗口当窗口不满足条件时left 右移缩小窗口。比如 “无重复字符的最长子串”用哈希表记录字符最后出现的位置当 right 遇到重复字符left 直接跳到重复字符的下一位。8. 回溯法“试错 回退” 穷举所有可能场景全排列、子集、N 皇后问题。步骤选择当前元素→递归处理下一层→撤销选择。比如 “全排列”每次选一个未选的数放到当前位置递归完后把数放回继续选下一个数。9. 前缀和 / 差分数组快速计算 “区间和” 或 “区间修改”前缀和prefix [i] prefix [i-1] nums [i]求 nums [l..r] 的和 prefix [r] - prefix [l-1]。差分数组diff [i] nums [i] - nums [i-1]给 nums [l..r] 加 k只需 diff [l] kdiff [r1] -k最后通过 diff 还原 nums。10. 位运算用二进制 “魔法” 优化计算常用操作与、或、异或、左移、右移。场景判断奇偶、统计 1 的个数、交换两个数。比如 “只出现一次的数字”所有数异或相同的数异或为 0最后剩下的就是只出现一次的数。三、实战 “加速器”刷题技巧与习惯1. 从 “简单题” 开始拒绝 “眼高手低”简单题是技巧的 “练兵场”比如 LeetCode 的 “热题 100 简单版”先把双指针、哈希表等基础技巧练熟再做中等题。2. 一题多解对比效率比如 “两数之和”暴力法 O (n²)哈希表 O (n)“最长回文子串”暴力法 O (n³)中心扩展法 O (n²)马拉车算法 O (n)。通过对比理解 “为什么这个技巧更好”。3. 错题复盘不只看 “答案对不对”更看 “思路卡在哪”准备错题本记录这题考了什么技巧我一开始的思路错在哪有没有更优解比如错过的动态规划题要重新推一遍 dp 数组定义和转移方程而不是只抄答案。4. 模拟 “面试场景”限时做题手写代码平时练习时给自己定时间并且不依赖 IDE 的自动补全手写代码。比如简单题 10 分钟中等题 30 分钟培养 “快速思考 准确编码” 的能力。四、避坑指南这些错误别再犯忽略边界条件比如数组为空、n0、目标值不存在的情况代码开头要先处理这些 “特殊输入”。盲目追求 “最优解”先写出能跑的暴力解再优化成最优解。比如不会动态规划先用 DFS 记忆化再慢慢过渡到 DP。死磕 “偏题怪题”优先刷高频题冷门技巧在面试中很少考别因小失大。五、总结算法技巧的 “成长路径”从 “暴力破解” 到 “技巧解题”需要 “理解技巧原理→刻意练习→总结复盘” 的循环。刚开始可能觉得 “技巧太多记不住”但刷 50 道题后会发现80% 的题目都能用那 10 种核心技巧解决。记住算法不是 “天赋游戏”而是 “方法 练习” 的结果。谢谢