![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
青火coding
2021届老菜鸡,热爱编程,沉迷于java技术开发,梦想得到更好的发展并为之不懈奋斗着!
展开
-
剑指offer(三) 斐波那契数列+跳台阶+变态跳台阶
记录并复习一下剑指offer的部分题型~ 文章目录斐波那契数列跳台阶变态跳台阶 斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n<=39 斐波那契数列是指一个:1,1,2,3,5,8,13,21,34…的数列,这个数列从第三个数开始等于前两个数之和。 题目中要求从0开始,第0项是0,第1项是1,那么我们可以通过递归来计算。 public class Solution { public int Fi原创 2020-05-13 19:07:37 · 318 阅读 · 0 评论 -
剑指offer(二) 重建二叉树+用两个栈实现队列+旋转数组的最小数字
记录并复习一下剑指offer的部分题型~ 文章目录重建二叉树用两个栈实现队列旋转数组的最小数字 重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 首先给我们的条件是一个前序遍历的数组和中序遍历的数组。需要注意的是中序遍历的数组,要知道前序遍历的第一个值,就是中序遍历的中间值。所以我们可以通过前序遍原创 2020-05-09 16:51:15 · 165 阅读 · 0 评论 -
剑指offer(一) 二维数组中的查找+替换空格+从尾到头打印链表
记录并复习一下剑指offer的部分题型~ 文章目录二维数组中的查找替换空格从尾到头打印链表 二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 从题目中可以看出是通过一个从左到右递增,从上到下递增的二维数组中寻找一个整数。 所...原创 2020-05-07 20:53:12 · 144 阅读 · 0 评论