大家好,我是前端西瓜哥,今天来聊算法。
你去 LeetCode 刷题,你会发现题目会分为三大类。分别为:
- 编程题
- 找规律题
- 算法题
编程题
编程题,就是纯编程的题目。
这种题目不需要你有数据结构与算法知识,更像是开发工作中遇到的一些实际问题。
题目讲的很清楚,要你实现什么功能,你不需要思考该用二叉树、动态规划来解还是什么的。思路通常都是简单明了的,一看就知道怎么去写。
简单来说,就是用代码的方式翻译。
但它的难点就在于它的边界条件很多,有些底层的方法要自己实现。
比如 334 题. 反转字符串,需要你自己实现一个反转方法,且不能使用语言内置的 API。这个还算是比较简单的了。
难的有判断 IP 地址是否合法,你需要判断段数、空白符、数值范围、前导零的多种情况,代码写起来得几十行。
对于编程题,我们需要首先找到主干逻辑,先实现主要的逻辑,然后再考虑各种边界的情况。一般来说,一口气就想清楚各种情况是比较困难的。
然后注意先写一些测试用例的注释放在一边,防止自己忘记了处理一些情况,尤其是一些边界测试用例。
此外如果你的代码是分多个步骤的,可以在对应的代码块上简单写上对应的步骤描述,这样你向上回归时,就不后悔被你自己又长又臭的代码所迷惑,一看注释就知道你的这些代码做了什么工作。
找规律题
这种题也不需要数据结构与算法基础,考的是你对需求的理解和建模能力。
比如 48 题. 旋转图像,要求给一个正方形矩形二维数组旋转 90 度。怎么旋转?
想了半天,想到的是像剥洋葱一样,一层一层地交换四个外围的数组元素来实现,写了半天修了各种 bug 提交了十几次才成功。
然后我一看答案,两眼一黑,有更简单的。先上下反转,再左右反转,就完事了。
找规律题就这样,就像做初中的几何题一样,没有太多的套路可言,没有现成的模板可套,你需要做的,只有思考。
这种题考得比较少,不需要花太多时间在上面,遇到了做一做就行。
面试前做个十几道就别管他了。
算法题
最后就是常见的和数据结构与算法有关的算法题。
这种题型,就需要你深厚的算法能力了。
这种题练多了,找到套路了,就会容易很多。
看到有序+查找,那大概率是二分查找;看到数据规模较小,那大概率是动态规划或回溯,然后我们套上对应的模板就好了。
需要花时间学习套路,形成肌肉记忆。
结尾
总结一下。
编程题,非常实诚,你只需要将需求翻译过来就好了。但通常需要考虑非常多的特殊情况,写出无 bug 的代码有一定难度。
找规律题,没有套路,你需要根据题目找出规律,不要花太多时间在上面,遇到了就做,不用特意去做。
算法题,常见题型,源自数据结构与算法,需要多练,积累套路。
我是前端西瓜哥,我在刷题,你也来刷不。不管你刷不刷,你关注一下我。