算法刷题之一经典算法题

小半 • 2023年12月29日下午9:05 • Python • 阅读 233

和大多数工作了3,4年的程序员一样，我最近也换了工作。在笔试面试的过程中也刷了一些算法题。从最开始的完全摸不到头脑到后面知道算法是有套路的。

一边跌跌撞撞的刷题，一边看着leetcode上大神的套路总结，最后明白一个道理 题海无涯而吾生有崖。leetcode上2000多道题，想要完全刷完太难了，最好的做法是每一种数据类型的题挑一些经典的看。

那么问题来了，哪些是经典呢？这个问题我也不好回答，就像是问哪些电影你觉得经典？是 肖申克的救赎 还是 阿甘正传。我只能结合我在机试，面试过程中遇到的问题给一个参考答案。

在机试中遇到的算法题：

两数之和
爬楼梯
字母异味词分组
二维矩阵最大子矩阵和
M个苹果放入N个盘子
最小路径和
全排列无重复
单词接龙
n以内素数

而自己刷过的题目有如下，包含字典， 列表， 字符串， 栈， 链表， 树， 图， 动态规划， 贪心算法。虽然说在算法很讲究技巧，但是在刷题过程中逐渐认识到对数据结构的基础操作才是真正重要的。就像武侠小说中少林就练最基础的拳脚，就能胜过其他门派花里胡哨的功夫。什么倚天剑屠龙刀，一棍子打翻在地。