动画学leetcode算法！分享iOSApp算法宝开发过程中的一些想法！

初来乍到，很喜欢这里的分享氛围，观摩了很多大佬的文章，也分享下自己刚开发的一款App：算法宝。

在算法宝App里一共制作了70个leetcode算法动画。目前只支持iOS，全部免费，无广告。AppStore链接：https://apps.apple.com/app/apple-store/id1624248084?pt=961833&ct=segmentfault&mt=8

为什么会做一款算法动画图解App

和很多程序员一样，每次换工作前都要准备大量时间刷算法。很菜，刷题过程中都要先看题解。在网上也看了很多大佬的题解，特别喜欢看有动图或者示意图的算法解析，比看文字快。在这过程中也发现了几个问题，比如：动图是没有交互的，不能暂停；数据是死的不能换；手机上学习不太方便等。

一开始看到过一些不错的动画，几次都有很大的冲动想在App中用原生代码实现，这次终于下了决心，一口气做了70个动画。

我理解这款App的定位是一个工具，可以帮助我们快速理解算法思路和代码，帮助记忆，提高学习效率。但在这里不能提交，不能执行代码，代码还是要在电脑上敲才更有感觉。

为什么没有按照leetcode编号顺序排列

目前给算法题做了分类，分为三大块：

• 链表，字符串，数组，二叉树；
• 回溯，贪心，动态规划，分治；
• 排序单独做分类。

每个分类下，按难度分为简单，中等和困难。

先把数据结构和算法分开归类，按知识点学习，比如可以集中时间学习二叉树结构或者动态规划算法，这样集中饱和训练有助于提高学习效率。数据结构在前，算法在后，也是按我们学习理论知识的顺序安排的。算法方面，目前安排了回溯，贪心，动态规划，分治四种。个人多年前学习数据结构和算法最早接触的算法就是各种排序，当时觉得排序太难了，印象非常深刻，所以为初学者单独做了一个排序分类。

动画和代码如何结合等交互问题的思考

• 自己学习算法过程中经常理解了思路，但是代码却看不懂，而且很多文字讲解中的代码没有注释，看到这种就头很大。所以，思考App交互的时候特别设计了代码高亮功能，这意味着每一行的代码会跟随动画进度高亮。这样动画在执行，代码在高亮，看着也很酷。
• 动画虽然容易理解，但还是需要有一些简短的讲解，所以在动画下方设计了“字幕”功能。每次执行到对应步骤，对应的讲解就会展示。
• 动画的播放和重置，每道算法页面都有播放功能，那测试用例如何准备呢？简化测试用例概念，设计了“重置”按钮，也就是说测试用例是随机的，当你想换一套数据，点一下重置就可以了。

上传了b站的几个算法视频贴在下面，请大家多指教

归并排序

455.分发饼干（贪心）

21.合并两个有序链表

最后祝大家兔年突飞猛进！