大家好，我是前端西瓜哥，今天来聊算法。

你去 LeetCode 刷题，你会发现题目会分为三大类。分别为：

• 编程题
• 找规律题
• 算法题

编程题

编程题，就是纯编程的题目。

这种题目不需要你有数据结构与算法知识，更像是开发工作中遇到的一些实际问题。

题目讲得很清楚，要你实现什么功能，你不需要思考该用二叉树、动态规划来解还是什么的。思路通常都是简单明了的，一看就知道怎么去写。

简单来说，就是用代码的方式翻译。

但它的难点就在于它的边界条件很多，有些底层的方法要自己实现。

比如 334 题. 反转字符串，需要你自己实现一个反转方法，且不能使用语言内置的 API。这个还算是比较简单的了。

难的有判断 IP 地址是否合法，你需要判断段数、空白符、数值范围、前导零的多种情况，代码写起来得几十行。

对于编程题，我们需要首先找到主干逻辑，先实现主要的逻辑，然后再考虑各种边界的情况。一般来说，一口气就想清楚各种情况是比较困难的。

然后注意先写一些测试用例的注释放在一边，防止自己忘记了处理一些情况，尤其是一些边界测试用例。

此外如果你的代码是分多个步骤的，可以在对应的代码块上简单写上对应的步骤描述，这样你向上回归时，就不后悔被你自己又长又臭的代码所迷惑，一看注释就知道你的这些代码做了什么工作。

找规律题

这种题也不需要数据结构与算法基础，考的是你对需求的理解和建模能力。

比如 48 题. 旋转图像，要求给一个正方形矩形二维数组旋转 90 度。怎么旋转？

想了半天，想到的是像剥洋葱一样，一层一层地交换四个外围的数组元素来实现，写了半天修了各种 bug 提交了十几次才成功。

然后我一看答案，两眼一黑，有更简单的。先上下反转，再左右反转，就完事了。

找规律题就这样，就像做初中的几何题一样，没有太多的套路可言，没有现成的模板可套，你需要做的，只有思考。

这种题考得比较少，不需要花太多时间在上面，遇到了做一做就行。

面试前做个十几道就别管他了。

算法题

最后就是常见的和数据结构与算法有关的算法题。

这种题型，就需要你深厚的算法能力了。

这种题练多了，找到套路了，就会容易很多。

看到有序+查找，那大概率是二分查找；看到数据规模较小，那大概率是动态规划或回溯，然后我们套上对应的模板就好了。

需要花时间学习套路，形成肌肉记忆。

结尾

总结一下。

编程题，非常实诚，你只需要将需求翻译过来就好了。但通常需要考虑非常多的特殊情况，写出无 bug 的代码有一定难度。

找规律题，没有套路，你需要根据题目找出规律，不要花太多时间在上面，遇到了就做，不用特意去做。

算法题，常见题型，源自数据结构与算法，需要多练，积累套路。

我是前端西瓜哥，我在刷题，你也来刷不。不管你刷不刷，你关注一下我。