摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 思路一：最后跳一步的跳法有f(n-1)种，最后跳两步的跳法有f(n-2)种，……，最后跳n-1步的跳法有f(1)种。f(1)=1。f(n)=1+f(n-1)+f(n- 阅读全文

摘要： 题目来源：牛客网剑指offer 题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路：f(n) = f(n-1) + f(n-2) C++: 3ms 492k Python: 30ms 5732k 阅读全文

摘要： 题目来源：牛客网剑指offer 题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 C++：5ms 476k Python：33ms 5724k 阅读全文

摘要： 题目来源：牛客网 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返 阅读全文

摘要： 题目来源：牛客网剑指offer 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 Python：42ms 5624k # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stac 阅读全文

摘要： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。（题目来源：牛客网剑指offer） C++：5ms 5 阅读全文

摘要： 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 以下方法仅仅实现了功能，未必最佳。在牛客网测试， C++：3ms 480k Python：23ms 5732k /** * struct ListNode { * int val; * struct ListNode *next; * List 阅读全文

摘要： 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 C++使用string，python使用replace都非常简单。 除去上述方法，C++如果在原地址替换需要从后向前替换。 C++： 阅读全文

摘要： 题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 最简单：每一行都使用二分法查找一遍。 更省时间： 二维数组从左到右从上到下递增。从最后一行找到刚好比target大的 阅读全文

摘要： 部分内容转载自 http://blog.csdn.net/GYGuo95/article/details/78821617，在此表示由衷感谢。 此方法需要安装python-graphviz: conda install -n pytorch python-graphviz 或者 sudo apt-g 阅读全文