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

2020-08-29 2021-05-10

Algorithm / 剑指Offer / 10

2 minutes read (About 347 words)

题目

题目描述

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

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

Algorithm, Offer, 动态规划

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

2020-08-27 2021-05-10

Algorithm / 剑指Offer / 10

3 minutes read (About 419 words)

题目

题目描述

写一个函数，输入 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。

Algorithm, Offer, 动态规划, 递归

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

2020-08-26 2021-05-10

Algorithm / 剑指Offer / 09

2 minutes read (About 344 words)

题目

题目描述

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

Algorithm, Offer, 栈, 队列

剑指Offer-07-重建二叉树

2020-08-25 2021-05-10

Algorithm / 剑指Offer / 7

4 minutes read (About 670 words)

题目

题目描述

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

Algorithm, HashMap, Offer, 二叉树, 递归

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

2020-08-24 2021-05-10

Algorithm / 剑指Offer / 6

2 minutes read (About 306 words)

题目

题目描述

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

Algorithm, Offer, 栈, 递归, 链表

剑指Offer-05-替换空格

2020-08-24 2021-05-10

Algorithm / 剑指Offer / 5

2 minutes read (About 291 words)

题目

题目描述

请实现一个函数，把 字符串 s 中的每个空格替换成"%20" 。

Algorithm, Offer, 字符串

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

剑指Offer-07-重建二叉树

题目

题目描述

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

题目

题目描述

剑指Offer-05-替换空格

题目

题目描述

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!