5分钟动画图解 | 数据结构与算法
以动画图解的形式讲解数据结构与算法,将晦涩难懂的概念以最直观的方式呈现出来。
收藏本专栏,获取最新更新
你好我是David
这个作者很懒,什么都没留下…
展开
-
剑指offer 动画图解 | 变态跳台阶
通过刷题剑指offer,可以有效提升面试成功的概率,这是因为技术岗位的面试总是离不开算法题。如果想要在算法题方面表现得好的话,刷题是唯一的捷径。正所谓:书山有路勤为径题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路这题的思路与我们之前的这篇文章剑指offer 动画图解 | 跳台阶 3分钟刷题很像,只不过这一次青...原创 2020-02-13 06:30:06 · 296 阅读 · 0 评论 -
剑指offer 动画图解 | 跳台阶 3分钟刷题
文章目录题目描述解题思路算法由下自上的循坏算法 O(n)算法效率通过刷题剑指offer,可以有效提升面试成功的概率,这是因为技术岗位的面试总是离不开算法题。如果想要在算法题方面表现得好的话,刷题是唯一的捷径。正所谓:书山有路勤为径题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解题思路这类的题型与算术有关系,...原创 2020-02-09 01:53:08 · 295 阅读 · 0 评论 -
剑指offer 动画图解 | 斐波那契数列 3种实现方法
文章目录题目描述什么是斐波那契数列请写出生成斐波那契数列的函数实现方法1:递归 O(2^n)实现方法2:从底层开始循环计算 O(n)实现方法3:动态规划 O(n)其他实现方法斐波那契数列是一道非常经典的面试题,因为它考察了面试者是否理解递归的缺点,以及如何分析递归的效率。本文将结合动画详细分析3种常见的实现生成斐波那契数列函数的方法。题目描述大家都知道斐波那契数列,现在要求输入一个整数n,...原创 2020-02-08 06:36:45 · 1027 阅读 · 0 评论 -
剑指offer 动画图解 | 用两个栈实现队列
文章目录题目描述解题思路算法算法步骤算法代码算法效率题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路首先我们要先明确栈(stack)与队列(Queue)的性质:栈:后进先出 (LIFO)队列: 先进先出 (FIFO)这个时候我们要用两个栈来实现队列,就要先看看元素在栈里的情况为何。由图可见,栈的头与队列的头刚刚好是相反的两个...原创 2020-02-08 06:32:18 · 453 阅读 · 0 评论 -
剑指offer 动画图解 | 翻转单词顺序列
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?原创 2020-02-05 17:27:33 · 239 阅读 · 0 评论 -
3张动画讲解跳跃链表 Skip List
从图中可以看到,跳跃链表上层的元素分布比较稀疏,越往下层则元素数量越多越密集,最底下一层拥有全部元素。当我们在查找元素的时候,先从最上面第一层开始查找。由于上层比下层稀疏,我们可以“跳跃”大部分的元素,如果当前这层没有我们要找的目标元素,则到下一层去寻找,每一层都可以帮我们跳跃掉部分元素,节省查找时间。原创 2020-02-03 07:01:54 · 928 阅读 · 0 评论 -
剑指offer 动画图解 | 二维数组中的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2020-01-23 08:54:03 · 320 阅读 · 0 评论 -
动画讲解链表3大基本操作 - 插入,删除与翻转
以下是关于几个常见链表操作的**动态图解**,大家可以收藏起来,方便以后复习之用。原创 2020-01-16 11:11:14 · 1222 阅读 · 2 评论