LeetCode算法入门：从两数之和到有效括号的实践

1. 为什么选择LeetCode作为算法入门

第一次打开LeetCode网站时，我被题库中上千道题目震撼到了。作为计算机专业的学生，我深知算法能力是程序员的核心竞争力之一。LeetCode这个全球知名的编程题库平台，已经成为技术面试的"金标准"。根据我的调研，国内外一线互联网公司的技术面试中，超过80%的算法题都来自LeetCode题库或与其高度相似。

选择LeetCode而非其他OJ平台有几个关键原因：首先是题目质量，LeetCode的题目描述清晰，测试用例全面；其次是社区活跃，每道题都有大量优质讨论和题解；最重要的是，它的题目分类和难度分级系统非常完善，特别适合系统性学习。

2. 我的Day1刷题计划设计

2.1 题目选择策略

作为刷题第一天，我决定从最基础的数组和字符串题目开始。经过仔细筛选，我选择了以下三道题目：

1. 两数之和（Two Sum）
2. 反转字符串（Reverse String）
3. 有效的括号（Valid Parentheses）

这三道题都是LeetCode上的经典入门题，分别考察了哈希表应用、双指针技巧和栈数据结构的使用。它们难度适中，既不会太简单让人失去兴趣，也不会太难打击信心。

2.2 时间分配方案

我给自己设定了2小时的专注刷题时间，分配如下：

• 每道题30分钟独立思考和编码
• 30分钟用于查看优秀题解和学习他人思路
• 30分钟用于整理笔记和总结

这样的时间安排既能保证充分思考，又不会在单个问题上卡太久。实践证明，对于初学者来说，30分钟是一个合理的时间阈值，超过这个时间还无法解决就应该参考题解了。

3. 第一道题：两数之和的解题历程

3.1 问题理解与暴力解法

两数之和的题目要求：给定一个整数数组nums和一个目标值target，找出数组中两个数之和等于target的下标。

我的第一反应是使用双重循环的暴力解法：

python复制def twoSum(nums, target):
    for i in range(len(nums)):
        for j in range(i+1, len(nums)):
            if nums[i] + nums[j] == target:
                return [i, j]
    return []

这个解法时间复杂度是O(n²)，虽然能通过但效率不高。提交后运行时间为3628ms，仅击败了5%的Python用户，显然不是最优解。

3.2 哈希表优化方案

通过查看题解，我学习到了使用哈希表（Python中的字典）的优化方法。基本思路是：遍历数组时，用哈希表记录每个元素的值和索引，同时检查target - current是否已经在哈希表中。

优化后的代码：

python复制def twoSum(nums, target):
    hashmap = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in hashmap:
            return [hashmap[complement], i]
        hashmap[num] = i
    return []

这个解法时间复杂度降到了O(n)，运行时间缩短到36ms，击败了99%的用户。这个优化让我深刻体会到了数据结构选择对算法效率的巨大影响。

4. 第二道题：反转字符串的多种解法

4.1 双指针技巧应用

反转字符串题目要求将字符数组原地反转。最直观的解法是使用双指针：

python复制def reverseString(s):
    left, right = 0, len(s) - 1
    while left < right:
        s[left], s[right] = s[right], s[left]
        left += 1
        right -= 1

这个解法时间复杂度O(n)，空间复杂度O(1)，是最优解之一。通过这道题，我掌握了双指针技巧的基本应用场景。

4.2 Pythonic写法探索

作为Python学习者，我也尝试了更Pythonic的写法：

python复制def reverseString(s):
    s[:] = s[::-1]

虽然代码简洁，但实际测试发现性能略低于双指针解法。这让我明白，有时候显式的算法逻辑比语言特性更可靠。

5. 第三道题：有效括号的栈应用

5.1 栈数据结构的选择

有效括号题目要求判断一个只包含括号字符的字符串是否有效。这类匹配问题天然适合用栈来解决：

python复制def isValid(s):
    stack = []
    mapping = {')': '(', '}': '{', ']': '['}
    for char in s:
        if char in mapping:
            top_element = stack.pop() if stack else '#'
            if mapping[char] != top_element:
                return False
        else:
            stack.append(char)
    return not stack

这个解法让我第一次真正理解了栈的"后进先出"特性在实际问题中的应用价值。

5.2 边界条件处理

在实现过程中，我最初忽略了空栈时的处理，导致运行时错误。通过调试，我学会了考虑所有边界条件的重要性，包括：

• 空字符串
• 奇数长度字符串
• 只有左括号或只有右括号的情况

6. 刷题后的总结与反思

6.1 算法思维培养

第一天的刷题经历让我认识到，算法不仅仅是写出能运行的代码，更重要的是培养解决问题的系统性思维。每道优质算法题都像是一个设计精巧的思维训练器，强迫我们跳出舒适区，寻找最优解。

6.2 常见错误与改进

回顾今天的练习，我总结了几点需要改进的地方：

1. 在实现前没有充分列举测试用例
2. 有时过早追求代码简洁而牺牲了可读性
3. 对时间复杂度的分析还不够熟练

6.3 下一步学习计划

基于今天的经验，我制定了后续的学习重点：

1. 系统学习常用数据结构（哈希表、栈、队列等）的特性与应用场景
2. 掌握时间复杂度的计算方法
3. 建立个人解题模板库
4. 每天保持至少3道题的练习量

7. 给初学者的实用建议

7.1 刷题工具配置

工欲善其事，必先利其器。我推荐以下工具配置：

1. 代码编辑器：VS Code + LeetCode插件
2. 调试工具：Python的pdb或PyCharm的调试器
3. 笔记工具：Notion或OneNote记录解题思路

7.2 高效刷题方法

根据我的实践，以下方法能提高刷题效率：

1. 按专题而非随机刷题
2. 每道题至少尝试30分钟再查看题解
3. 对经典题目进行多次重做
4. 参与LeetCode周赛锻炼实战能力

7.3 心态调整技巧

刷题过程中保持良好心态很重要：

1. 接受初期的不顺利是正常现象
2. 把错误看作学习机会而非失败
3. 建立可持续的刷题节奏而非突击
4. 加入刷题社群互相激励

第一天的LeetCode之旅让我既感受到了挑战，也收获了成长。算法能力的提升是一个渐进的过程，重要的是保持持续学习和反思的习惯。通过系统性的刷题训练，我相信任何人都能显著提升自己的编程和问题解决能力。