专栏名称: 吴师兄学算法
和程序员小吴一起从初学者的角度学习算法,以动画的形式呈现解题的思路。每周四篇原创文章,期待你的鉴赏!
目录
相关文章推荐
北京晚报  ·  补时遭绝杀!遗憾……但要看到希望 ·  8 小时前  
北京晚报  ·  补时遭绝杀!遗憾……但要看到希望 ·  8 小时前  
广电独家  ·  新集团挂牌成立!贵州广电改革再行一步 ·  3 天前  
51好读  ›  专栏  ›  吴师兄学算法

玩转 160 道 LeetCode 高频算法题!

吴师兄学算法  · 公众号  ·  · 2024-12-16 11:30

正文

你好,我是吴师兄。

最近有不少同学告诉吴师兄,他们在新专栏《玩转力扣高频160题》收获颇丰,每次收到这样的消息,总是让人很开心。

<< 左右滑动见更多 >>>

于此同时,也有一些同学有一些类似的疑惑:

收到这个同学的消息时,刚好我在带娃,行动不便,回答的不详细,今天索性写一篇文章仔细聊一聊这个专栏的用法,最大效率的帮助大家学好算法。

学算法和学任何一门学科本质上没有任何区别

在我们经历的九年义务教育过程中,学任何一门学科的正确步骤往往都是这样的。

  • 1、老师讲解对应的教材
  • 2、学生先学对应教材的内容、练习课后的习题
  • 3、学有余力的同学再通过课外的教材进一步提升,掌握一些解题技巧
  • 4、通过考试来检查

不仅如此,在进行第一步的过程中,同样也是一个先学后练的过程。

比如学数学,老师也是先讲解基础知识,比如什么是勾股定理,再举几个示例,比如 3^2 + 4^2 = 5 ^2 ,最后再给出几个填空题让大家练习。

1):5 、 12 、 _

2):8 、 15 、 _

3):7 、 24 、 _

再比如学英语,老师也是先讲解单词的含义,再举几个句子或者一篇文章来使用这些单词,最后再做一些选择或者填空题来练习。

这些按部就班的学不能说效率是最高的,但总是不会出错。

如果对于一个新的学科,一开始就直接给你练习题去做,估计你题目都看不懂,哪怕再给你参考答案,也是无济于事。

又或者,直接丢给你一些解题技巧,告诉你套公式就完事,哪怕你做出一些题目来,也是稀里糊涂的状态,甚至内容稍微一变化,公式就用不了。

这些急功近利的取巧操作不适合绝大部分人,如果你觉得自己天赋异禀,想不走寻常路倒是可以尝试一番。

学算法同样也是这样一个循序渐进的过程。

我在之前的很多文章中、算法训练营里面的直播中强调过很多遍: 第一遍刷题的过程中,千万不要去背模板

比如有些同学看了一些 二分查找 的模板后,找二分查找相关的题目去开始套模板。

于是拿到一个题目之后,先去分析这道题目到底属于下面的哪一种:

1、查找特定值

2、查找第一个大于等于特定值的元素

3、查找最后一个小于等于特定值的元素 。。。

不同的情形对应不同的模板,一旦情形分析错了,毋庸置疑,使用模板后得到的答案也是错的。

我不否认利用模板解题确实可以提高大家的刷题效率以及可以进一步掌握这些知识点,但这是在第二遍或者第三遍刷题的时候才需要去掌握的,直接去使用技巧会造成拔苗助长。

有一些同学选择通过模板来刷题,有一个因素在于想要速成--- 下个月就打算跳槽了,还没刷过题,那怎么办?背模板!背代码!

越是急于求成,越是容易失败。

如果你非要速成,那么合理的 使用好这个专栏 也许能帮到你。

目前专栏包含了 100 道算法题,涵盖了算法面试中绝大部分考点,全部题目都是高频题,偏题、冷门题、不考题都不会涉及,如何你打算面试小厂或者下个月就打算去面试,时间上比较紧,那么完全可以通过专栏里面的动画、视频、代码强行去把每道题目理解清楚,甚至背下来都行,专栏外的题目先不用去看。

这是一个使用方法。

我更推崇的事另外一种使用方法: 把这些题目作为例题去使用,先看懂再练习其它的题目

在我看来,我们可以把算法题理解为数学题,解题无非就是如下几步:

1、看懂题目

2、思考用什么数据结构、什么算法知识、哪些解题技巧

3、想清楚逻辑,编写出对应的伪代码

4、编写实际代码与调试

掌握这些能力最合适的方式是去掌握一些基础题,以点带面的去学

这些基础题类似于数学里面的例题、英语中的语法、语文中的名人名言,通过它们可以快速的了解对应的知道点。

比如关于链表的内容,我们以课程中两道简单题作为例题来学:

1、相交链表

2、移除链表元素

那么学完之后,可以了解到 虚拟头节点、双指针 这些知识点,再面对一道链表新题,才能有意识的去朝着这些知识点去思考。

所以这个专栏的合理使用方法步骤如下:

一、从上到下的按照标签顺序去学

先基础数据结构再高级算法。

了解链表的三个特征就能开始学链表相关的题目。

了解栈的特性和一些 API 语法就能开始学栈相关的题目。

二、对于每个题目,先不要自己去练习







请到「今天看啥」查看全文