![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
Nixo
Android developer
展开
-
利用递归和动态规划解 剑指offer 第7,8,9题思路解析 (斐波那契额,跳台阶,变态跳台阶)
时间限制:1秒 空间限制:32768K 热度指数:286711题目描述(斐波那契数列)大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39不知道斐波那契数列的同学可以看这里啦:举个例子:斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 可以看出 第一个数是1第二个数也是1,从第三个数开始就是前两个数的和第四...原创 2018-04-11 13:57:45 · 192 阅读 · 0 评论 -
剑指offer第三题,从尾到头打印链表
时间限制:1秒 空间限制:32768K 热度指数:474959本题知识点: 链表题目描述输入一个链表,从尾到头打印链表每个节点的值。第一种思路,我们可以使用递归,每一次递归都判断下一个是否是空,如果是空就是尾部,然后添加到一个ArrayList里,最后返回代码如下:import java.util.ArrayList; public class Solution { ArrayL...原创 2018-04-07 13:23:31 · 158 阅读 · 0 评论 -
剑指offer第四题,重构二叉树
时间限制:1秒 空间限制:32768K 热度指数:314202题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。这道题涉及到了树的数据结构,首先构造树需要中序序列+前序或者后序,下面我们先来了解一下给出前序...原创 2018-04-07 13:49:57 · 252 阅读 · 0 评论