剑指offer

🍀旋转数组的最小数字 描述： 思考： 这个乍一看没懂它旋转是什么意思，直接找出最小值就可以，后来想到它应该是为了更快的找到最小数，我的这个复杂的是O(n)。 实现： 测试一下！ \

🍀青蛙跳台阶问题 描述： 思考： 青蛙跳台阶问题，和斐波那契很相似，只不过它这个为0时跳的次数是1种我有点蒙，怎么招原地跳跃吗？然后是一个台阶一种方法，两个台阶两种方法，三个台阶。。。以此类推就会发现

🍀斐波那契数列 描述： 思考： 斐波那契基础题，但是小心不要用递归，会超时，另外第一次提交时候没注意到它有那个取模的要求，下面是完整版的，性能还不错。 实现： 测试一下！ \

没什么好说的这个题，基本上熟悉数据结构都能复现出来。 class CQueue { LinkedList stack1; LinkedList stack2; }

🍀重建二叉树 描述： 思考： 这个题需要一点二叉树知识，了解先根遍历和中根遍历能唯一确定一个二叉树，剩下的就是把方法变为代码的过程了，这个方法是确定一个先根遍历的根节点，然后再从中根遍历中找到这个节点

🍀从尾到头打印链表 描述： 思考： 反向输出链表，大一时候的基础题，不过之前是用c做的，这次看大神用java定义类做，第一次看到这样的形式，忘记了java把链表舍弃了。 实现： 测试一下！

🍀替换空格 描述： 思考： 没啥好说的。。。。 实现： 测试一下！ 大佬的代码： 绷不住了哈哈哈 \

🍀二维数组中的查找 描述： 思考： 题目中给的是行列都递增的二维数组，要求查找一个数是否存在在 数组中，要求尽可能的高效，我刚开始想的是既然行列都是递增，那么从二维数组的对角线开始找到大于target

🍀数组中重复的数字 描述： 思考： 这个题目看起来很简单，但是在面试过程中往往不是这样直给的形式出现的，而是有着时间和空间的要求！下面是三种时间和空间上有要求的三种情况。 实现： 第一种：时间O(n)