hlwang's Blog

题目描述

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

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

示例

示例1

1
2

输入：n = 2
输出：2

示例2

1
2

输入：n = 7
输出：21

示例3

1
2

输入：n = 0
输出：1

提示

• 0 <= n <= 100

题目描述

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：

1
2

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

斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

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

示例

示例1

1
2

输入：n = 2
输出：1

示例2

1
2

输入：n = 5
输出：5

提示

• 0 <= n <= 100

题目描述

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

示例

示例1

1
2
3
4

输入：
["CQueue","appendTail","deleteHead","deleteHead","deleteHead"]
[[],[3],[],[],[]]
输出：[null,null,3,-1,-1]

示例2

1
2
3
4

输入：
["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
[[],[],[5],[2],[],[]]
输出：[null,-1,null,null,5,2]

提示：

• 1 <= values <= 10000
• 最多会对appendTail、deleteHead进行 10000 次调用

题目描述

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

示例

示例1

1
2

输入：head = [1,3,2]
输出：[2,3,1]

限制：

1

0 <= 链表长度 <= 10000

题目描述

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

示例

1
2

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

1

0 <= s 的长度 <= 10000

题目描述

在一个n*m 的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

示例

现有矩阵 matrix 如下：

1
2
3
4
5
6
7

[
  [1,   4,  7, 11, 15],
  [2,   5,  8, 12, 19],
  [3,   6,  9, 16, 22],
  [10, 13, 14, 17, 24],
  [18, 21, 23, 26, 30]
]

给定target = 5 ，返回 true ,给定 target = 20，返回 false。