csshawn

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 反向推导，要跳到 n 级台阶，那么跳之前就有两种情况：在 n-1 级和在 n-2 级台阶的位置。那么假如 f(n) 表示跳到 n 级台阶的跳法，那么则有 f(…

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 最简单的思路就是递归啊，毕竟是经典的递归例子，但是结果还是超时了。哈哈~ 超时是因为递归堆栈越来越大，而且每次计算的时候都会把前面计算过的再计算一遍。解决方案从低到…

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 给定两个栈，那么默认栈 1 来用来 push 数据，栈 2 用来 pop 数据。调用 pop 函数的时候，如果此时栈 2 为空栈 1 不为空，那么交换一下。如果都为空，那直接报错呗，都是这样处…

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 前序列表中第一个是二叉树的根节点，由于题…

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路很简单，也没做过多的思考其它的方案，如果说原本的数据不是 int，而是一个很大的数据结构的话，那么思路一样，此外可能会考虑直接先遍历把各个节点的地址存起来，然后再进行同样的处理。

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 首先，想到的是一个个遍历，遇到空格就存 “%20” ，但是这样会覆盖后面的数据。 为了解决上述问题，需要一个中间的量保…