摘要：
Question 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 Solution 递推式子 f(n) = f(n 1) + f(n 2) 解法类似于斐波那契 Code C++ class Solution { public: int jumpFloor( 阅读全文
摘要：
Question 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n 阅读全文
摘要：
Question 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 S 阅读全文
摘要：
Question 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 Solution stack1用来push新到来的数据 stack2用来pop数据，如果stack2为空，那么就将stack1的数据移动到stack2，这样最先push到stack1的最后push 阅读全文
摘要：
Question 输入一个链表，从尾到头打印链表每个节点的值。 Solution 如果这道题目限制O(1)的存储空间的话，可以考虑反转链表，然后再打印即可 如果没有限制的话，遍历是从头到尾，打印是从尾到头，这个时候我们应该想到用栈，先入后出的特点。 时间复杂度为O(n)，空间复杂度为O(n) Cod 阅读全文
摘要：
Question 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 Solution 这道题目的话，因为是数组，如果从头开始遍历的话，遇到一个空格，那么后面的字符都将移动。 因此我们可以考虑先判 阅读全文
摘要：
Question 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 Solution 这题的技巧性比较强，因为最右上角的那个数字是这一行最大的，这一列最小的，所以可能将目标值和它进行 阅读全文
摘要：
Question 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 Solution 用vector存数据流 sort排序 返回中位数 Code 阅读全文
摘要：
Question 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回 字符。 So 阅读全文
摘要：
Question 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 Solution 链表的题目一般都会考虑用一个额外的节点，因为第一个节点可能重复了，那么会被删除，重复的节点需要全部删除，那 阅读全文