算法题的三大题型

简介: 前端西瓜哥

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

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

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

编程题

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

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

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

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

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

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

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

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

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

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

找规律题

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

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

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

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

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

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

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

算法题

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

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

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

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

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

结尾

总结一下。

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

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

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

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

目录
打赏
0
0
0
0
0
分享
相关文章
|
8月前
|
【数据结构与算法】单链表反转、双链表反转(含相关题型)
【数据结构与算法】单链表反转、双链表反转(含相关题型)
70 0
蓝桥杯算法竞赛第一周题型总结
蓝桥杯算法竞赛第一周题型总结
80 0
基础算法-去重字符串,辗转相除法,非递归前序遍历二叉树题型分析
基础算法-去重字符串,辗转相除法,非递归前序遍历二叉树题型分析
算法 - 蓝桥杯并查集题型
算法 - 蓝桥杯并查集题型
110 0
蓝桥杯最后一天复习?各大算法四步法教你轻松秒杀各种题型
大家好,我是泡泡,距离蓝桥杯还有一天时间,我们一定要把握住最后的时间,跟着我,把全部的题型复习整理一遍,让自己不再迷茫不自信,AK蓝桥!
249 0
蓝桥杯最后一天复习?各大算法四步法教你轻松秒杀各种题型
二分查找算法 四种题型六道题目总结,从此二分不迷路!
二分查找算法 四种题型六道题目总结,从此二分不迷路!
166 0
室内障碍物射线追踪算法matlab模拟仿真
### 简介 本项目展示了室内障碍物射线追踪算法在无线通信中的应用。通过Matlab 2022a实现,包含完整程序运行效果(无水印),支持增加发射点和室内墙壁设置。核心代码配有详细中文注释及操作视频。该算法基于几何光学原理,模拟信号在复杂室内环境中的传播路径与强度,涵盖场景建模、射线发射、传播及接收点场强计算等步骤,为无线网络规划提供重要依据。

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等