算法刷题入门：数组与字符串核心技巧解析

1. 零基础算法刷题入门指南

作为一名从零开始刷题并最终在算法竞赛中获奖的过来人，我深知初学者面对LeetCode这类平台时的困惑。数组和字符串作为算法基础中的基础，是每个程序员必须攻克的第一个山头。今天我就以136.只出现一次的数字和242.有效的字母异位词这两道经典题目为例，带大家系统掌握解题方法论。

刚开始刷题时，很多人会陷入"看题→不会做→直接看答案"的恶性循环。实际上，正确的打开方式应该是：理解题意→分析示例→思考暴力解法→寻找优化空间→实现代码→测试验证。以136题为例，题目要求找出数组中唯一不重复的数字，其他数字都恰好出现两次。这个题目看似简单，却包含了位运算这个重要考点。

2. 数组专题精讲

2.1 136.只出现一次的数字

这道题的暴力解法很容易想到：可以用哈希表记录每个数字出现的次数，最后遍历哈希表找到只出现一次的数字。这种方法时间复杂度O(n)，空间复杂度O(n)。但题目要求我们使用线性时间复杂度和常数空间复杂度，这就需要更巧妙的解法。

这里就要引入位运算中的异或(XOR)操作了。异或运算有三个重要性质：

1. 任何数和0异或都是它本身：a^0 = a
2. 任何数和自身异或都是0：a^a = 0
3. 异或运算满足交换律和结合律

基于这些性质，我们可以将所有数字进行异或运算，最终结果就是那个只出现一次的数字。因为成对出现的数字异或后会变成0，最后剩下的就是单独的数字。

python复制def singleNumber(nums):
    res = 0
    for num in nums:
        res ^= num
    return res

注意：位运算解法虽然高效，但在面试时需要先和面试官确认输入条件是否满足题目要求（如确实只有一个数字出现一次，其他都出现两次）。

2.2 数组操作常见技巧

在解决数组问题时，以下技巧非常实用：

1. 双指针法：适用于有序数组的去重、两数之和等问题
2. 滑动窗口：解决子数组/子串相关问题
3. 前缀和：快速计算区间和
4. 哈希表：快速查找和统计

以两数之和为例，虽然可以使用暴力双重循环，但更优的做法是用哈希表存储遍历过的数字及其索引，这样可以在O(1)时间内检查目标值是否存在。

3. 字符串专题精讲

3.1 242.有效的字母异位词

字母异位词是指字母相同但排列不同的单词。判断两个字符串是否为字母异位词，最直观的方法是排序后比较：

python复制def isAnagram(s, t):
    return sorted(s) == sorted(t)

这种方法时间复杂度O(nlogn)，空间复杂度O(n)。更高效的做法是用哈希表统计每个字母出现的次数：

python复制def isAnagram(s, t):
    if len(s) != len(t):
        return False
    
    count = [0] * 26
    for i in range(len(s)):
        count[ord(s[i]) - ord('a')] += 1
        count[ord(t[i]) - ord('a')] -= 1
    
    return all(c == 0 for c in count)

这个解法时间复杂度O(n)，空间复杂度O(1)（因为字母表大小固定）。

3.2 字符串处理核心技巧

字符串问题常考的技巧包括：

1. 反转字符串/单词
2. 字符串匹配（KMP算法）
3. 回文判断
4. 子串/子序列问题

以最长回文子串为例，可以使用中心扩展法：从每个字符或每两个字符中间开始向两边扩展，寻找最长的回文。

4. 刷题方法论与实战建议

4.1 高效刷题五步法

1. 理解题意：仔细阅读题目描述和示例，确保完全理解要求
2. 分析输入输出：明确输入范围和输出要求
3. 设计测试用例：包括常规情况和边界情况
4. 选择数据结构：根据问题特点选择合适的数据结构
5. 优化解法：从时间复杂度和空间复杂度两方面优化

4.2 常见错误与调试技巧

初学者常犯的错误包括：

• 数组越界访问
• 边界条件处理不当（如空输入）
• 变量初始化错误
• 循环条件设置不当

调试时可以：

1. 使用print语句输出中间变量
2. 对代码进行单步调试
3. 编写单元测试验证各种情况

4.3 备赛算法比赛的建议

1. 分类刷题：按专题（数组、字符串、动态规划等）系统练习
2. 总结模板：对常见题型总结解题模板
3. 模拟比赛：限时完成一组题目，模拟真实比赛环境
4. 复盘分析：对错题进行深入分析，找出知识盲点

5. 进阶学习路线

掌握基础数组和字符串问题后，可以逐步挑战更复杂的数据结构和算法：

1. 中级数据结构：链表、栈、队列、哈希表、堆
2. 高级算法：动态规划、回溯、贪心、分治
3. 图算法：DFS、BFS、最短路径、最小生成树
4. 系统设计：设计大型系统的基本原理

对于想参加算法竞赛的同学，建议从LeetCode简单题开始，逐步过渡到中等和困难题目。同时可以参加周赛和双周赛，锻炼在压力下解题的能力。

最后分享一个实用技巧：建立自己的代码库，将常见算法实现整理成模板，方便比赛时快速调用。比如快速排序、二分查找、并查集等经典算法都可以预先准备好。