一、题目描述

题目链接：牛客网

难易程度：简单

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

一、题目描述

题目链接：https://leetcode.cn/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

难易程度：简单

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

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

1
2
3
4
5
6
7
8
9
10
11

示例1
输入：n = 2
输出：2

示例2
输入：n = 7
输出：21

示例3
输入：n = 0
输出：1

一、题目描述

题目链接：牛客网

难易程度：简单

我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，总共有多少种方法？

一、题目描述

题目链接：https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/

难易程度：简单

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

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

一、题目描述

题目链接：https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/

难易程度：简单

用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。

一、题目描述

题目链接：牛客网

难易程度：中等

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回 。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

1
2
3
4
5
6
7
8
9
10
11

public class TreeLinkNode {

    int val;
    TreeLinkNode left = null;
    TreeLinkNode right = null;
    TreeLinkNode next = null; // 指向父结点的指针

    TreeLinkNode(int val) {
        this.val = val;
    }
}

一、题目描述

题目链接：https://leetcode.cn/problems/zhong-jian-er-cha-shu-lcof/

难易程度：中等

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。

假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

一、题目描述

题目链接：https://leetcode.cn/problems/ti-huan-kong-ge-lcof/

难易程度：简单

将一个字符串中的空格替换成 “%20”。

1
2
3
4
5

Input:
"A B"

Output:
"A%20B"

一、题目描述

题目链接：https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/

难易程度：中等

在一个 n * m 的二维数组中，每一行都按照从左到右递增排序，每一列也按照从上到下递增排序。给定一个数，判断这个数是否在该二维数组中。

1
2
3
4
5
6
7
8
9
10
11

Consider the following matrix:
[
  [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]
]

Given target = 5, return true.
Given target = 20, return false.

一、题目描述

题目链接：https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/

难易程度：简单

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

1
2
3

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3