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

在PPT动画中学算法

作者

MisterBooo

文章 34篇

售价

¥ 39.9 ¥ 19.95 限时特价

专栏简介：

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

核心内容：

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

适宜人群：

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

说明：

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

18ee3a8e6ae9edbd2635370215e8803a

LeetCode Animation All in One
置顶

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

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...

4d97347304718e1d3fff88d32ef12028

每天一算：Odd Even Linked List

LeetCode上第328号问题：Odd Even Linked List 题目给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝...

E6b1d3cfed185b9f57b3603b019fd2e9

每天一算：Partition List

LeetCode上第86号问题：Partition List 题目给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例: 输...

Dd24a0f0191ef40a3e70cb22c477e53f

每天一算：Swap Nodes in Pairs

LeetCode上第24号问题：Swap Nodes in Pairs 题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空...

6f638947064c5c2a752c31ec728ce300

每天一算：Remove Linked List Elements

LeetCode上第203号问题：Remove Linked List Elements 题目删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 解题思路主要考察了基本的链表遍历和...

98f767ff0fde65c78ff621007fdf0c20

每天一算：Reverse Linked List

leetcode上第206号问题：Reverse Linked List 反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？思路...

342b02b59e5f1095e06535a9e3b982a6

每天一算：Reverse String

LeetCode上第344号问题：Reverse String 编写一个函数，其作用是将输入的字符串反转过来。示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A man, a plan, a canal: Panama" 输出: "amanaP :lanac a ,nalp a ,nam A" 思路直接从...

4b27d4c6e68f2970af4784ace5d6fa4f

每天一算：Contains Duplicate II

leetcode上第219号问题：Contains Duplicate II 给出⼀个整形数组nums和⼀个整数k，是否存在索引i和j，使得nums[i] == nums[j] 且i和j之间的差不超过k Example 1: Input: nums = [1,2,3,1], k = 3 Output: true. Example 2: Input: nums = [1,0...

33b68dbac0e9477713e453f0c17ae53e

每日一算：Number of Boomerangs

leetcode上第447号问题：Number of Boomerangs 给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 > i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖...

8ca3e724298c78a107785f537ed0fb86

每日一算：4Sum II

leetcode上第454号问题：4Sum II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] > + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤...

8f5ac8c66f1a5fde613fae2ef4369ce7

每天一算：Two Sum

leetcode上第1号问题：Two Sum 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15], target ...

A39bc96149c729d1f0a0111eb2c96a00

每天一算：Intersection of Two Arrays II

leetcode上第350号问题：Intersection of Two Arrays II 给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说...

70290030d562312917d491d2a8e1b032

每天一算：Intersection of Two Arrays

leetcode上第349号问题：Intersection of Two Arrays 给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: ...

2e004c6cbaf7032c67f526968f96bf7e

每天一算：Longest Substring Without Repeating Characters

leetcode上第3号问题：Longest Substring Without Repeating Characters 给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例...