算法题的三大题型

简介: 前端西瓜哥

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

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

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

编程题

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

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

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

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

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

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

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

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

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

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

找规律题

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

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

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

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

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

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

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

算法题

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

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

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

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

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

结尾

总结一下。

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

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

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

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

相关文章
|
7月前
|
算法
【数据结构与算法】单链表反转、双链表反转(含相关题型)
【数据结构与算法】单链表反转、双链表反转(含相关题型)
63 0
|
算法
蓝桥杯算法竞赛第一周题型总结
蓝桥杯算法竞赛第一周题型总结
77 0
|
6月前
|
算法
基础算法-去重字符串,辗转相除法,非递归前序遍历二叉树题型分析
基础算法-去重字符串,辗转相除法,非递归前序遍历二叉树题型分析
|
算法
算法 - 蓝桥杯并查集题型
算法 - 蓝桥杯并查集题型
102 0
|
机器学习/深度学习 人工智能 算法
蓝桥杯最后一天复习?各大算法四步法教你轻松秒杀各种题型
大家好,我是泡泡,距离蓝桥杯还有一天时间,我们一定要把握住最后的时间,跟着我,把全部的题型复习整理一遍,让自己不再迷茫不自信,AK蓝桥!
240 0
蓝桥杯最后一天复习?各大算法四步法教你轻松秒杀各种题型
|
机器学习/深度学习 算法
回溯算法-题型归纳总结
回溯算法-题型归纳总结
101 0
回溯算法-题型归纳总结
|
监控 算法
贪心算法-题型讲解
贪心算法-题型讲解
157 0
贪心算法-题型讲解
|
机器学习/深度学习 存储 算法
查找算法-题型讲解
查找算法-题型讲解
131 0
查找算法-题型讲解
|
移动开发 算法 测试技术
二分查找算法 四种题型六道题目总结,从此二分不迷路!
二分查找算法 四种题型六道题目总结,从此二分不迷路!
159 0
|
7天前
|
算法
基于WOA算法的SVDD参数寻优matlab仿真
该程序利用鲸鱼优化算法(WOA)对支持向量数据描述(SVDD)模型的参数进行优化,以提高数据分类的准确性。通过MATLAB2022A实现,展示了不同信噪比(SNR)下模型的分类误差。WOA通过模拟鲸鱼捕食行为,动态调整SVDD参数,如惩罚因子C和核函数参数γ,以寻找最优参数组合,增强模型的鲁棒性和泛化能力。