在PPT动画中学算法－小专栏

在PPT动画中学算法

作者

MisterBooo

文章 47篇

售价

¥ 9.9

专栏简介：

从初学者的角度学习算法，以动画的形式呈现解题的思路。

核心内容：

PPT动画演示解题思路；
不同解法层层递进，寻找最优解；
递归、分治、贪心、动态规划、搜索等等专题讲解；

适宜人群：

适合具备基本编程思想，了解C＋＋基本语法；
对基础数据结构已经有了解，在此基础上，想提升算法设计能力的同学；
想入门开始接触算法的同学。

说明：

基本上每天都会不定时更新一到两篇。。。

18ee3a8e6ae9edbd2635370215e8803a

LeetCode Animation All in One
置顶

我将《在PPT动画中学算法》系列文章整理免费发布在了GitHub上,目前收获 800 star，Trending版单第一。为了让之前花钱订阅的人觉得值得订阅，以后所有文章首发于《小专栏》，并且会比其他平台提前更新几...

LeetCode第 146 号问题： LRU 缓存机制

题目描述运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的...

图解 LeetCode 第 445 号问题：两数相加 II

LeetCode上第 445 号问题：Add Two Numbers II 题目描述给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设...

图解 LeetCode 第 279 号问题：完全平方数

LeetCode上第 279 号问题：Perfect Squares 题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 输入: n = 12 输出: 3 解释: 1...

一道让你拍案叫绝的算法题

这是一道看完答案会觉得很简单，但做之前很难想到答案的题目！！！不信？ Let us go ！题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了...

LeetCode 642 号问题：设计搜索自动补全系统

LeetCode上第 642 号问题：Design Search Autocomplete System 题目描述为搜索引擎设计一个搜索自动完成系统。用户可以输入一个句子(至少一个单词，并以一个特殊的字符'#'结尾)。对于除'#'之外的每个字符，您需要...

动画：什么是鸡尾酒排序和地精排序？

奇葩排序第二弹：）从冒泡排序开始先来看回顾一下冒泡排序的思想和原理。冒泡排序的思想冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。冒泡排序算法...

动画：什么是散列表？

散列表散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快...

507ccf77636f7087429da794ab2da7af

【动画】看动画轻松理解「Trie树」

Trie树 Trie这个名字取自“retrieval”，检索，因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。虽然发音与「Tree」一致，但为了将这种字典树与普通二叉树以示区别，程序员小吴一般读「T...

看动画理解「链表」实现LRU缓存淘汰算法

前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。循环链表的概...

87defeae130b804986f4786f1339a63f

看动画轻松理解「堆」

堆(heap)又被为优先队列(priority queue)。尽管名为优先队列，但堆并不是队列。因为队列中允许的操作是先进先出（FIFO），在队尾插入元素，在队头取出元素。而堆虽然在堆底插入元素，在堆顶取出元素...

17cfdf6451902f1a13a6fc5cfc1b710f

冰与火之歌：「时间」与「空间」复杂度

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在...

看动画轻松理解时间复杂度（二）

上篇文章讲述了与复杂度有关的大 O 表示法和常见的时间复杂度量级，这篇文章来讲讲另外几种复杂度：递归算法的时间复杂度（recursive algorithm time complexity），最好情况时间复杂度（best case time complexity...

看动画轻松理解时间复杂度（一）

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在...

C74aee04755f5337291da25d8cebb2f9

【图解数据结构】动画演示冒泡排序

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就...

59b627c72abbaaf5f49e5c03c90b47e6

【图解数据结构】二叉树三种遍历

二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。在二叉树的遍历中存在三种较为常用的遍历方式：前序遍历、中序遍历、后序遍...

C85ad3bf5ac954830c227933ab18cf09

每天一算：Add Two Numbers

LeetCode上第2 号问题：两个数字相加题目给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，...

2083f1e13ad6c6088f5aa4ea7de6ddcf

每天一算：删除排序数组中的重复项

不知不觉的写了30篇了^_^ LeetCode上第26 号问题：删除排序数组中的重复项题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额...

Db3dd4771111a9b61d52aac5fb2bcfc5

每天一算：Binary Tree Right Side View

LeetCode上第199 号问题：二叉树的右视图题目给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 解题思路与之前二叉树的层次遍历类似的，该问题需要用到队列, 建立一个queue 遍历每层的节点时，把下一层的节点都存入到queue中每当开始新一层节点的遍历之前，先把新一层最后一个节点值存到结果中动画演示动画演示GIF加载有点慢，请稍等片刻^_^ 参考代码

8f7ce4fedfaf7eb5e68691ea42056cce

每天一算： Binary Tree Zigzag Level Order Traversal

LeetCode上第103 号问题：二叉树的锯齿形层次遍历题目给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如: 给定...

753eabfdb0642a0ecf19d01cd0719bfb

每天一算：Binary Tree Level Order Traversal II

LeetCode上第107 号问题：二叉树的层次遍历II 题目给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其自底向上的层次...

07725c204a7d56bdb0c9da46b5afb6df

每天一算：Binary Tree Level Order Traversal

LeetCode上第102 号问题：二叉树的层次遍历题目给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： [ ...

0a1fd98d8aa12374c197a35259e62978

每天一算：Binary Tree Postorder Traversal

LeetCode上第145 号问题：二叉树的后序遍历题目给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题思路用栈(Stack)...

C5cc137fc22a10956c9365b5c3f1a452

每天一算：Binary Tree Inorder Traversal

LeetCode上第94 号问题：二叉树的中序遍历题目给定一个二叉树，返回它的前序遍历。示例: 输入: [1,null,2,3] 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题思路用栈(Stack)...

5cdc1cd2a647c1fcac048a91f4dfdf03

每天一算：Binary Tree Preorder Traversal

LeetCode上第144 号问题：二叉树的前序遍历题目给定一个二叉树，返回它的前序遍历。示例: 输入: [1,null,2,3] 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题思路用栈(Stack)的...

081bd45971eaf7d8527f42ebb9f3e76d

每天一算：Evaluate Reverse Polish Notation

LeetCode上第150号问题：逆波兰表达式求值题目根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部...

De695b4b559194c0f7d2fe93b93e9355

每天一算：Valid Parentheses

LeetCode上第20号问题：有效的括号题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序...

E39e9a3802c40a0ca4414065cae31b9e

每天一算：Remove Nth Node From End of List

LeetCode上第19号问题：Remove Nth Node From End of List 题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后...

Face484de3513e9e4eb383815015ccc4

每天一算：Reverse Linked List II

LeetCode上第92号问题：Reverse Linked List II 题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4. 输出: 1->4->3->2-&g...

Ebebd0f7e6f046e852dbd36ba2be4167

每天一算：Delete Node in a Linked List

LeetCode上第237号问题：Delete Node in a Linked List 题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -&g...