剑指09-变态跳台阶
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
设n级的台阶的跳法数表示为F(n)
按第一次跳的台阶数，可以将跳法空间分为互斥且互补的n个空间：
第一次跳1个台阶，跳法有F(n-1)
第一次跳2个台阶，跳法有F(n-2)
...
剑指08-跳台阶
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
设n级的台阶的跳法数表示为F(n)
按第一次跳的台阶数，可以将跳法空间分为互斥且互补的两个空间
第一次跳1级台阶，剩余的跳法有F(n-1)
第二次跳2级台阶，剩余的
...
剑指07-斐波那契数列
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
12345678class Solution: def Fibonacci(self, n): # write code here
...
剑指06-旋转数组的最小数字
题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
最小值左
...
剑指05-用两个栈实现队列
题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
1234567891011121314151617181920212223242526272829class MyStack: def __init__(self): self.st
...
剑指04-重建二叉树
题目描述
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
可以唯一确定一棵树的遍历组合是先序和中序和后续和
...
剑指03-从尾到头打印链表
题目描述
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
用栈，从表头遍历到表尾，依次将值压入栈。遍历结束，将值一个个出栈，顺序正好是与链表中相反。
如下代码用列表存放值，最后将列表首位对调，与栈的用法相通。
123456789class Solution: # 返回从尾部到
...
剑指02-替换空格
题目描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We
Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
1234567891011class Solution: # s 源字符串 def replaceSpace(sel
...