LeetCode攻略，30题大开眼界，菜鸟变身大神

从2019年6月开始，jslang踏上了持续探索LeetCode的旅程。从最初将LeetCode题解发布到掘金，到后来掘金的个人主页不支持分标签而改为在自己的技术网站进行发布，jslang始终致力于分享他的LeetCode学习心得。

LeetCode是一个流行的在线算法学习平台，拥有超过2000道高质量的算法题。这些问题涵盖了各种主题和难度等级，包括数组、字符串、动态规划、树、图等。LeetCode不仅可以帮助我们提高算法和数据结构的技能，还能帮助我们更好地理解计算机科学的概念。

在过去的几个月里，jslang已经解决了30道LeetCode问题，涉及各种主题和难度等级。在本文中，我们将探讨这些问题，分享一些解决这些问题的技巧和经验，希望能帮助您在LeetCode学习和探索的道路上更上一层楼。

1. 数组

数组是LeetCode中最常见的题型之一。数组问题通常涉及到对数组元素的遍历、搜索、排序等操作。一些常见的数组问题包括：

• 两数之和
• 无重复字符的最长子串
• 旋转数组的最小值
• 最长回文子串

2. 字符串

字符串也是LeetCode中常见的题型之一。字符串问题通常涉及到字符串的比较、搜索、替换等操作。一些常见的字符串问题包括：

• 字符串匹配
• 最长公共子串
• 最长回文子串
• 反转字符串

3. 动态规划

动态规划是一种解决问题的策略，它将大问题分解成一系列小问题，然后通过解决小问题来解决大问题。动态规划问题通常涉及到最优解的计算，例如：

• 最长公共子序列
• 背包问题
• 0-1背包问题
• 最长递增子序列

4. 树

树是一种数据结构，它由节点和边组成。树问题通常涉及到树的遍历、搜索、删除等操作。一些常见的树问题包括：

• 二叉树的深度
• 二叉树的前序遍历
• 二叉树的中序遍历
• 二叉树的后序遍历

5. 图

图是一种数据结构，它由顶点和边组成。图问题通常涉及到图的遍历、搜索、最短路径等操作。一些常见的图问题包括：

• 深度优先搜索
• 广度优先搜索
• 最短路径
• 最小生成树

技巧和经验

1. 选择合适的算法和数据结构

LeetCode问题往往涉及到多种算法和数据结构。选择合适的算法和数据结构对于解决问题非常重要。例如，对于数组问题，我们可以使用遍历、搜索、排序等算法；对于字符串问题，我们可以使用比较、搜索、替换等算法；对于动态规划问题，我们可以使用动态规划算法；对于树问题，我们可以使用深度优先搜索、广度优先搜索等算法；对于图问题，我们可以使用深度优先搜索、广度优先搜索、最短路径、最小生成树等算法。

2. 注意时间复杂度和空间复杂度

LeetCode问题通常会有时间复杂度和空间复杂度的限制。在解决问题时，我们需要考虑算法的时间复杂度和空间复杂度，以确保算法能够在规定时间和空间内完成。

3. 善于利用LeetCode提供的测试用例

LeetCode提供了一系列测试用例，我们可以利用这些测试用例来测试我们的算法。在解决问题时，我们可以先在测试用例上测试我们的算法，然后再提交我们的解决方案。

4. 向他人学习

LeetCode是一个非常活跃的社区，有许多经验丰富的程序员在LeetCode上分享他们的经验和心得。我们可以向他人学习，以提高自己的算法和数据结构的技能。