施工专题第 61 篇

你好，我是 zhenguo

连续加班，让动画讲算法短视频计划耽搁两三周，不过很赶巧，施工专题系列正好来到-基础算法-部分，因此算是相得益彰。

我对数据结构和算法非常喜爱，工作再忙，都会习惯地去练习leetcode，更重要是为了训练计算机思维，不断吸纳算法和数据结构的养分。

好的算法是对流程操作的极致优化，如果量级不大，算法设计难度就会下降很多，相对的计算量级变大，难度便会陡升，可能聚集所有算力，穷极一生都无法跑出最优解。这告诉我们一个道理，时刻注意分析求解问题使用算法的时间复杂度。

接下来，我会站在初学者的角度，清空自己，踏实地从零重新写一遍最该掌握的数据结构和算法思想，不过这次我会结合动画技术，真正讲透每一个知识点。

为此，我做了很多很多功课，光PR，AE这种专业剪辑、做动画的软件，我利用工作和写公众号之余研究了也有一段时间。

作为动画讲算法的开篇，我将从链表定义开始，逐步探讨：

• 链表的结构本质

• 擦除链表连接线 vs 内存清空误区

• 改变指向，链表变二叉树、多叉树、图

• 删除、插入操作为什么是O(1)

• 要习惯链表的遍历，而不是仅仅只习惯于数组索引

• 链表初学者容易整出环

• 翻转前K个节点

• 什么是for循环的不变性？

• 使用哨兵，让代码更漂亮

• 链表环检测

• 循环链表

• 链表和递归

依次铺开更多数据结构和算法，敬请关注。

今天下午，使用AE做了第一讲：链表定义，因为是面向零基础的，因此第一讲先从定义开始，希望你多多鼓励，给我的视频点个赞：

我做这些视频的基本原则有：

• 视频不会长，一个短视频只讲解一个知识点

• 短而精，力求讲清楚

• 做出一个一个自成体系的这类系列短视频，可能是 50个，也可能是 100 个，甚至更多

• 让你在上班路上，地铁公交车上，中午吃饭时，睡觉前，利用3-5分钟学会它

• 每一讲最后，留个启发性的小问题，引出下一讲，让你提前有个思考和预知

• 温馨提醒：算法和数据结构魅力无穷，在学过程中难免遇到不会的点，别气馁，脑子里记住它，念念不忘，必有回响，想通了会很开心，不是吗？

• 最重要的一条：完全共享给你，毫无保留。如果你能支持下，比如给我的视频点个赞，转发朋友圈，这样我的动力会更足。

尽管做算法相关已有快10年，但依然才疏学浅，恳请你的参与、批评和指正。

如果你想把每天学习算法和数据结构，刷算法题目的历程记录下来，推荐加入我的算法刷题日记星球。加入这里你能获得：

• 过往100多天刷题完整分析和答案PDF

• 目前星球成员670+，一起刷题，一起督促，更能坚持下去

• 不仅有刷题，还有Python、算法、数据分析、机器学习等精华资料，目前100多个电子书PDF，都是我珍藏的精华

• 我的目标打造为精品的算法刷题星球，2020年最后12天，发30元优惠券，平均下来一天2毛多，打卡满300天，退换80%费用，20%平台拿走了：