1. 算法刷题入门指南从零基础到高效解题作为一名经历过校招和算法竞赛的老手我深知刷题对程序员职业发展的重要性。无论是准备面试还是参加蓝桥杯等算法竞赛LeetCode都是绕不开的练习平台。今天我将分享两个经典题目387.字符串中的第一个唯一字符和15.三数之和的详细解析帮助零基础的同学快速入门。算法刷题的核心在于理解数据结构的选择和解题思路的构建。很多初学者容易陷入死记硬背的误区但真正有效的学习方式是理解每个解法背后的逻辑。下面我将从基础题目入手逐步拆解解题思路。2. 387.字符串中的第一个唯一字符详解2.1 问题描述与基础解法题目要求找出字符串中第一个不重复的字符并返回其索引。如果没有这样的字符则返回-1。这是典型的频率统计问题哈希表是最直观的解决方案。import java.util.HashMap; import java.util.Map; class Solution { public int firstUniqChar(String s) { MapCharacter, Integer frequency new HashMap(); // 第一次遍历统计频率 for (int i 0; i s.length(); i) { char ch s.charAt(i); frequency.put(ch, frequency.getOrDefault(ch, 0) 1); } // 第二次遍历查找第一个唯一字符 for (int i 0; i s.length(); i) { if (frequency.get(s.charAt(i)) 1) { return i; } } return -1; } }这个解法的时间复杂度是O(n)因为进行了两次线性遍历空间复杂度是O(∣Σ∣)其中Σ是字符集大小。HashMap在这里的作用是记录每个字符出现的次数这是处理频率统计问题的通用方法。提示getOrDefault方法是Java 8引入的便捷方法可以避免繁琐的null检查。如果键不存在就返回默认值0存在则返回当前值。2.2 优化解法数组替代哈希表当题目限定字符集如仅小写字母时可以用数组替代哈希表获得更好的性能class Solution { public int firstUniqChar(String s) { int[] freq new int[26]; for (int i 0; i s.length(); i) { freq[s.charAt(i) - a]; } for (int i 0; i s.length(); i) { if (freq[s.charAt(i) - a] 1) { return i; } } return -1; } }这种优化的关键在于利用ASCII码值将字符映射到数组索引。例如a → 97 - 97 0b → 98 - 97 1...z → 122 - 97 25数组访问的时间复杂度是O(1)比哈希表更快且空间固定为26个int大小是更高效的解决方案。2.3 边界条件与注意事项空字符串处理需要直接返回-1全重复字符如aabbcc应返回-1大小写敏感LeetCode原题通常不区分大小写但具体要看题目要求Unicode字符如果字符集包含Unicode必须使用HashMap因为可能的字符太多实测中数组解法比哈希表解法快约2-3倍特别是在短字符串上差异更明显。但在处理随机字符集时哈希表更具通用性。3. 15.三数之和深度解析3.1 问题分析与解题思路三数之和要求找出数组中所有不重复的三元组使得它们的和为0。这是两数之和的进阶版也是面试中的高频题目。暴力解法需要三重循环时间复杂度O(n³)显然不实用。优化思路是先排序数组O(nlogn)固定一个数后转化为两数之和问题使用双指针技巧高效查找class Solution { public ListListInteger threeSum(int[] nums) { ListListInteger res new ArrayList(); if (nums null || nums.length 3) return res; Arrays.sort(nums); for (int i 0; i nums.length - 2; i) { if (nums[i] 0) break; // 剪枝优化 if (i 0 nums[i] nums[i-1]) continue; // 去重 int left i 1, right nums.length - 1; while (left right) { int sum nums[i] nums[left] nums[right]; if (sum 0) { res.add(Arrays.asList(nums[i], nums[left], nums[right])); // 跳过重复元素 while (left right nums[left] nums[left1]) left; while (left right nums[right] nums[right-1]) right--; left; right--; } else if (sum 0) { left; } else { right--; } } } return res; } }3.2 关键步骤详解排序预处理使相同的数字相邻便于去重使双指针技巧成为可能外层循环固定第一个数跳过重复数字nums[i] nums[i-1]提前终止nums[i] 0时后面不可能有解双指针查找left从i1开始right从末尾开始根据sum与0的比较移动指针找到解后需要跳过所有重复元素3.3 复杂度分析与优化时间复杂度O(n²)排序O(nlogn) 双指针O(n²)空间复杂度O(logn)排序的栈空间实际编码中的常见错误忘记排序导致双指针失效去重逻辑不完整导致结果重复边界条件处理不当如数组长度不足3经验分享在竞赛中可以预先处理特殊情况如全正数或全负数直接返回空列表这在某些测试用例上能显著提升速度。4. 算法学习路径建议4.1 零基础入门路线掌握基础数据结构数组/字符串链表栈/队列哈希表二叉树学习基本算法排序算法二分查找双指针简单动态规划刷题顺序建议按标签分类练习如先集中做数组题从简单难度开始逐步过渡到中等每个题目至少尝试30分钟再看答案4.2 常见问题与解决技巧时间超出限制检查是否有不必要的嵌套循环考虑使用哈希表或双指针优化避免频繁的对象创建和销毁内存超出限制检查是否有不必要的缓存考虑使用原地算法使用基本类型替代对象边界条件错误空输入极值测试如最大长度的数组重复元素处理4.3 竞赛准备建议对于准备蓝桥杯等算法竞赛的同学专项训练动态规划背包问题、最长子序列等图算法DFS/BFS/最短路径数学相关数论、组合数学时间管理简单题控制在15分钟内中等题30-45分钟难题先写暴力解法再优化调试技巧编写测试用例生成器使用断言检查中间结果打印关键变量值5. Java语言特性在算法中的应用5.1 高效使用集合类HashMap优化初始化时设置合理容量使用基本类型包装类时注意自动装箱开销考虑使用Trove或FastUtil等第三方库ArrayList使用技巧预估大小初始化批量操作代替循环添加注意subList的视图特性5.2 数组与集合的性能对比操作数组ArrayList随机访问O(1)O(1)插入/删除O(n)O(n)内存占用低较高功能丰富性弱强在性能敏感的算法题中优先考虑使用数组。但在需要动态扩容的场景下ArrayList更方便。5.3 算法竞赛中的Java优化输入输出加速BufferedReader br new BufferedReader(new InputStreamReader(System.in)); PrintWriter pw new PrintWriter(new OutputStreamWriter(System.out));避免频繁对象创建重用对象使用静态变量选择基本类型使用位运算优化判断奇偶x 1乘除2x 1, x 1交换变量a ^ b; b ^ a; a ^ b;6. 从刷题到面试的实战建议6.1 面试中的算法考察重点代码质量变量命名清晰适当的注释错误处理沟通能力先讲思路再写代码讨论时间/空间复杂度考虑边界条件问题解决过程从暴力解法开始逐步优化测试验证6.2 高频题目分类数组/字符串滑动窗口前缀和双指针链表反转链表快慢指针合并链表树遍历方式递归/迭代BST特性6.3 建立个人解题模板对于常见题型建议建立自己的代码模板例如二分查找模板int left 0, right nums.length - 1; while (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;回溯法模板void backtrack(ListListInteger res, ListInteger path, int[] nums, int start) { if (满足条件) { res.add(new ArrayList(path)); return; } for (int i start; i nums.length; i) { if (跳过条件) continue; path.add(nums[i]); backtrack(res, path, nums, i1); path.remove(path.size()-1); } }7. 算法学习资源推荐7.1 在线练习平台LeetCode按难度分类企业题库周赛/双周赛牛客网国内企业真题专项练习模拟笔试Codeforces竞赛训练题目难度较高活跃的社区7.2 经典书籍《算法导论》理论基础全面数学要求较高适合深入学习《剑指Offer》面试真题多种解法对比适合求职准备《算法竞赛入门经典》竞赛导向实用技巧多适合蓝桥杯准备7.3 学习建议定期复习建立错题本定期重做旧题总结解题模式参与社区讨论区提问阅读优质题解参加线上比赛实践应用将算法应用于实际项目参加开源项目自己实现经典算法在实际刷题过程中我建议先从简单题目建立信心然后逐步挑战中等难度。每个题目至少尝试30分钟实在没有思路再参考解答但一定要理解透彻后再自己实现一遍。记录下遇到的坑和技巧形成自己的解题模式库。 
长河君 · 2026/11/6 5:35:02 · 阅读 1.2k LeetCode算法刷题指南：从哈希表到双指针实战
1. 算法刷题入门指南从零基础到高效解题作为一名经历过校招和算法竞赛的老手我深知刷题对程序员职业发展的重要性。无论是准备面试还是参加蓝桥杯等算法竞赛LeetCode都是绕不开的练习平台。今天我将分享两个经典题目387.字符串中的第一个唯一字符和15.三数之和的详细解析帮助零基础的同学快速入门。算法刷题的核心在于理解数据结构的选择和解题思路的构建。很多初学者容易陷入死记硬背的误区但真正有效的学习方式是理解每个解法背后的逻辑。下面我将从基础题目入手逐步拆解解题思路。2. 387.字符串中的第一个唯一字符详解2.1 问题描述与基础解法题目要求找出字符串中第一个不重复的字符并返回其索引。如果没有这样的字符则返回-1。这是典型的频率统计问题哈希表是最直观的解决方案。import java.util.HashMap; import java.util.Map; class Solution { public int firstUniqChar(String s) { MapCharacter, Integer frequency new HashMap(); // 第一次遍历统计频率 for (int i 0; i s.length(); i) { char ch s.charAt(i); frequency.put(ch, frequency.getOrDefault(ch, 0) 1); } // 第二次遍历查找第一个唯一字符 for (int i 0; i s.length(); i) { if (frequency.get(s.charAt(i)) 1) { return i; } } return -1; } }这个解法的时间复杂度是O(n)因为进行了两次线性遍历空间复杂度是O(∣Σ∣)其中Σ是字符集大小。HashMap在这里的作用是记录每个字符出现的次数这是处理频率统计问题的通用方法。提示getOrDefault方法是Java 8引入的便捷方法可以避免繁琐的null检查。如果键不存在就返回默认值0存在则返回当前值。2.2 优化解法数组替代哈希表当题目限定字符集如仅小写字母时可以用数组替代哈希表获得更好的性能class Solution { public int firstUniqChar(String s) { int[] freq new int[26]; for (int i 0; i s.length(); i) { freq[s.charAt(i) - a]; } for (int i 0; i s.length(); i) { if (freq[s.charAt(i) - a] 1) { return i; } } return -1; } }这种优化的关键在于利用ASCII码值将字符映射到数组索引。例如a → 97 - 97 0b → 98 - 97 1...z → 122 - 97 25数组访问的时间复杂度是O(1)比哈希表更快且空间固定为26个int大小是更高效的解决方案。2.3 边界条件与注意事项空字符串处理需要直接返回-1全重复字符如aabbcc应返回-1大小写敏感LeetCode原题通常不区分大小写但具体要看题目要求Unicode字符如果字符集包含Unicode必须使用HashMap因为可能的字符太多实测中数组解法比哈希表解法快约2-3倍特别是在短字符串上差异更明显。但在处理随机字符集时哈希表更具通用性。3. 15.三数之和深度解析3.1 问题分析与解题思路三数之和要求找出数组中所有不重复的三元组使得它们的和为0。这是两数之和的进阶版也是面试中的高频题目。暴力解法需要三重循环时间复杂度O(n³)显然不实用。优化思路是先排序数组O(nlogn)固定一个数后转化为两数之和问题使用双指针技巧高效查找class Solution { public ListListInteger threeSum(int[] nums) { ListListInteger res new ArrayList(); if (nums null || nums.length 3) return res; Arrays.sort(nums); for (int i 0; i nums.length - 2; i) { if (nums[i] 0) break; // 剪枝优化 if (i 0 nums[i] nums[i-1]) continue; // 去重 int left i 1, right nums.length - 1; while (left right) { int sum nums[i] nums[left] nums[right]; if (sum 0) { res.add(Arrays.asList(nums[i], nums[left], nums[right])); // 跳过重复元素 while (left right nums[left] nums[left1]) left; while (left right nums[right] nums[right-1]) right--; left; right--; } else if (sum 0) { left; } else { right--; } } } return res; } }3.2 关键步骤详解排序预处理使相同的数字相邻便于去重使双指针技巧成为可能外层循环固定第一个数跳过重复数字nums[i] nums[i-1]提前终止nums[i] 0时后面不可能有解双指针查找left从i1开始right从末尾开始根据sum与0的比较移动指针找到解后需要跳过所有重复元素3.3 复杂度分析与优化时间复杂度O(n²)排序O(nlogn) 双指针O(n²)空间复杂度O(logn)排序的栈空间实际编码中的常见错误忘记排序导致双指针失效去重逻辑不完整导致结果重复边界条件处理不当如数组长度不足3经验分享在竞赛中可以预先处理特殊情况如全正数或全负数直接返回空列表这在某些测试用例上能显著提升速度。4. 算法学习路径建议4.1 零基础入门路线掌握基础数据结构数组/字符串链表栈/队列哈希表二叉树学习基本算法排序算法二分查找双指针简单动态规划刷题顺序建议按标签分类练习如先集中做数组题从简单难度开始逐步过渡到中等每个题目至少尝试30分钟再看答案4.2 常见问题与解决技巧时间超出限制检查是否有不必要的嵌套循环考虑使用哈希表或双指针优化避免频繁的对象创建和销毁内存超出限制检查是否有不必要的缓存考虑使用原地算法使用基本类型替代对象边界条件错误空输入极值测试如最大长度的数组重复元素处理4.3 竞赛准备建议对于准备蓝桥杯等算法竞赛的同学专项训练动态规划背包问题、最长子序列等图算法DFS/BFS/最短路径数学相关数论、组合数学时间管理简单题控制在15分钟内中等题30-45分钟难题先写暴力解法再优化调试技巧编写测试用例生成器使用断言检查中间结果打印关键变量值5. Java语言特性在算法中的应用5.1 高效使用集合类HashMap优化初始化时设置合理容量使用基本类型包装类时注意自动装箱开销考虑使用Trove或FastUtil等第三方库ArrayList使用技巧预估大小初始化批量操作代替循环添加注意subList的视图特性5.2 数组与集合的性能对比操作数组ArrayList随机访问O(1)O(1)插入/删除O(n)O(n)内存占用低较高功能丰富性弱强在性能敏感的算法题中优先考虑使用数组。但在需要动态扩容的场景下ArrayList更方便。5.3 算法竞赛中的Java优化输入输出加速BufferedReader br new BufferedReader(new InputStreamReader(System.in)); PrintWriter pw new PrintWriter(new OutputStreamWriter(System.out));避免频繁对象创建重用对象使用静态变量选择基本类型使用位运算优化判断奇偶x 1乘除2x 1, x 1交换变量a ^ b; b ^ a; a ^ b;6. 从刷题到面试的实战建议6.1 面试中的算法考察重点代码质量变量命名清晰适当的注释错误处理沟通能力先讲思路再写代码讨论时间/空间复杂度考虑边界条件问题解决过程从暴力解法开始逐步优化测试验证6.2 高频题目分类数组/字符串滑动窗口前缀和双指针链表反转链表快慢指针合并链表树遍历方式递归/迭代BST特性6.3 建立个人解题模板对于常见题型建议建立自己的代码模板例如二分查找模板int left 0, right nums.length - 1; while (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;回溯法模板void backtrack(ListListInteger res, ListInteger path, int[] nums, int start) { if (满足条件) { res.add(new ArrayList(path)); return; } for (int i start; i nums.length; i) { if (跳过条件) continue; path.add(nums[i]); backtrack(res, path, nums, i1); path.remove(path.size()-1); } }7. 算法学习资源推荐7.1 在线练习平台LeetCode按难度分类企业题库周赛/双周赛牛客网国内企业真题专项练习模拟笔试Codeforces竞赛训练题目难度较高活跃的社区7.2 经典书籍《算法导论》理论基础全面数学要求较高适合深入学习《剑指Offer》面试真题多种解法对比适合求职准备《算法竞赛入门经典》竞赛导向实用技巧多适合蓝桥杯准备7.3 学习建议定期复习建立错题本定期重做旧题总结解题模式参与社区讨论区提问阅读优质题解参加线上比赛实践应用将算法应用于实际项目参加开源项目自己实现经典算法在实际刷题过程中我建议先从简单题目建立信心然后逐步挑战中等难度。每个题目至少尝试30分钟实在没有思路再参考解答但一定要理解透彻后再自己实现一遍。记录下遇到的坑和技巧形成自己的解题模式库。