![](https://img-blog.csdnimg.cn/20200208065917869.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
5分钟动画图解 | 剑指offer
动画图解剑指offer算法题。用动画将晦涩的概念直观易懂得表达出来。
文章会同步更新于GitHub:
https://github.com/de2008de/CodingInterviewsAnimations
你好我是David
这个作者很懒,什么都没留下…
展开
-
剑指offer 动画图解 | 矩形覆盖 用递归的思路解题
这一题可以用递归的思想来解决。首先我们先来看看几个基本情况下,有几种覆盖方法。这个时候我们可以运用递归的思维,思考当 n + 1 的时候会发生什么事情原创 2020-02-27 10:19:51 · 333 阅读 · 0 评论 -
剑指offer 动画图解 | 从尾到头打印链表
文章目录题目描述解题思路算法算法代码算法动图算法效率通过刷题剑指offer,可以有效提升面试的成功率,这是因为技术岗位的面试总是离不开算法题。如果想要在算法题方面表现得好的话,刷题是唯一的捷径。正所谓:书山有路勤为径题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。解题思路题目给了我们一个单向链表,我们需要反向输出每个节点的值。然而,单向链表的一个特点就是只能正向遍...原创 2020-02-16 09:38:28 · 224 阅读 · 0 评论 -
剑指offer 动画图解 | 变态跳台阶
通过刷题剑指offer,可以有效提升面试成功的概率,这是因为技术岗位的面试总是离不开算法题。如果想要在算法题方面表现得好的话,刷题是唯一的捷径。正所谓:书山有路勤为径题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路这题的思路与我们之前的这篇文章剑指offer 动画图解 | 跳台阶 3分钟刷题很像,只不过这一次青...原创 2020-02-13 06:30:06 · 317 阅读 · 0 评论 -
剑指offer 动画图解 | 跳台阶 3分钟刷题
文章目录题目描述解题思路算法由下自上的循坏算法 O(n)算法效率通过刷题剑指offer,可以有效提升面试成功的概率,这是因为技术岗位的面试总是离不开算法题。如果想要在算法题方面表现得好的话,刷题是唯一的捷径。正所谓:书山有路勤为径题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解题思路这类的题型与算术有关系,...原创 2020-02-09 01:53:08 · 310 阅读 · 0 评论 -
剑指offer 动画图解 | 斐波那契数列 3种实现方法
文章目录题目描述什么是斐波那契数列请写出生成斐波那契数列的函数实现方法1:递归 O(2^n)实现方法2:从底层开始循环计算 O(n)实现方法3:动态规划 O(n)其他实现方法斐波那契数列是一道非常经典的面试题,因为它考察了面试者是否理解递归的缺点,以及如何分析递归的效率。本文将结合动画详细分析3种常见的实现生成斐波那契数列函数的方法。题目描述大家都知道斐波那契数列,现在要求输入一个整数n,...原创 2020-02-08 06:36:45 · 1078 阅读 · 0 评论 -
剑指offer 动画图解 | 二维数组中的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2020-01-23 08:54:03 · 329 阅读 · 0 评论 -
剑指offer 动画图解 | 用两个栈实现队列
文章目录题目描述解题思路算法算法步骤算法代码算法效率题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路首先我们要先明确栈(stack)与队列(Queue)的性质:栈:后进先出 (LIFO)队列: 先进先出 (FIFO)这个时候我们要用两个栈来实现队列,就要先看看元素在栈里的情况为何。由图可见,栈的头与队列的头刚刚好是相反的两个...原创 2020-02-08 06:32:18 · 505 阅读 · 0 评论 -
剑指offer 动画图解 | 翻转单词顺序列
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?原创 2020-02-05 17:27:33 · 251 阅读 · 0 评论