摘要: 题目 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: 给定 N,计算 F(N)。 示例 1: 示例 2: 示例 3: 提示: 思路:动态规划 同 "【剑指Offer】面试题10 I. 斐波那契数列" 如果使用 阅读全文
posted @ 2020-02-16 21:55 Galaxy_hao 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 阅读全文
posted @ 2020-02-16 21:48 Galaxy_hao 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 1 ) 示例 1: 示例 2: 提示: 1 st1; stack st2; pu 阅读全文
posted @ 2020-02-16 21:30 Galaxy_hao 阅读(377) 评论(0) 推荐(0) 编辑