剑指Offer-11-旋转数组的最小数字

题目


题目描述

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转, 输出旋转数组的最小元素 。例如,数组 [3,4,5,1,2][1,2,3,4,5] 的一个旋转,该数组的最小值为1。


剑指Offer-10-II.青蛙跳台阶问题

题目


题目描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。


剑指Offer-10-I.斐波那契数列

题目


题目描述

写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:

F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。
答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。


剑指Offer-09-用两个栈实现队列

题目


题目描述

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTaildeleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ).


剑指Offer-07-重建二叉树

题目


题目描述

输入某二叉树的 前序遍历和中序遍历 的结果,请 重建该二叉树 。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。


剑指Offer-06-从尾到头打印链表

题目


题目描述

输入一个链表的头节点, 从尾到头反过来返回每个节点的值 (用数组返回)。


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×