摘要：
描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 示例1 输入： 3 返回值： 4 说明： 1）这里的f(n) 代表的是n个台阶有一次1,2,...n阶的 跳法数。 2）n = 1时，只有1种跳法，f(1) = 1 3 阅读全文
摘要：
描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 示例1 输入： 2 返回值： 2 class Solution: def jumpFloor(self, number): # write code here if(numb 阅读全文
摘要：
描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n≤39 示例1 输入： 4 返回值： 3 class Solution: def Fibonacci(self, n): a = [0,1] for i in range(2, 阅读全文
摘要：
题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解题思路： 其实可以直接返回数组种的最小值，但是这样子题目就失去了意义。 题目中说的是非递减排序的数 阅读全文
摘要：
A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representa 阅读全文
摘要：
描述 用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 示例: 输入: ["PSH1","PSH2","POP","POP"] 返回: 1,2 解析: "PSH1":代表将 阅读全文
摘要：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 对于pre ，每次pop的数据，就是最上方的root 对于t 阅读全文
摘要：
描述 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 首先，想用python 递归的话，还是要注意一个问题，循环默认不超过1000，改大一点 [] 是可以使用常规运算的 递归到最后一层为None, 然后向上逐级返回就好了 import sys sys.setrecursi 阅读全文
摘要：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 需要注意的是 有可能是 “ We Are Happy” 或 “We Are Happy ” 或者 “We Are Happy” 所有的空格 阅读全文
摘要：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给 阅读全文