一、运行时数据区域

题目链接

英文链接：https://leetcode.com/problems/fibonacci-number/

中文链接：https://leetcode-cn.com/problems/fibonacci-number/

题目详述

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

1
2

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

给定 N，计算 F(N)。

示例 1：

1
2
3

输入：2
输出：1
解释：F(2) = F(1) + F(0) = 1 + 0 = 1.

示例 2：

1
2
3

输入：3
输出：2
解释：F(3) = F(2) + F(1) = 1 + 1 = 2.

示例 3：

1
2
3

输入：4
输出：3
解释：F(4) = F(3) + F(2) = 2 + 1 = 3.

提示：

• 0 ≤ N ≤ 30

题目链接

英文链接：https://leetcode.com/problems/matchsticks-to-square/

中文链接：https://leetcode-cn.com/problems/matchsticks-to-square/

题目详述

还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。

输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。

示例 1:

1
2

输入: [1,1,2,2,2]
输出: true

解释: 能拼成一个边长为2的正方形，每边两根火柴。
示例 2:

1
2

输入: [3,3,3,3,4]
输出: false

解释: 不能用所有火柴拼成一个正方形。
注意:

• 给定的火柴长度和在 0 到 10^9之间。
• 火柴数组的长度不超过15。

题目链接

英文链接：https://leetcode.com/problems/n-queens-ii/

中文链接：https://leetcode-cn.com/problems/n-queens-ii/

题目详述

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

上图为 8 皇后问题的一种解法。

给定一个整数 n，返回 n 皇后不同的解决方案的数量。

示例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14

输入: 4
输出: 2
解释: 4 皇后问题存在如下两个不同的解法。
[
 [".Q..",  // 解法 1
  "...Q",
  "Q...",
  "..Q."],

 ["..Q.",  // 解法 2
  "Q...",
  "...Q",
  ".Q.."]
]

题目链接

英文链接：https://leetcode.com/problems/flatten-nested-list-iterator/

中文链接：https://leetcode-cn.com/problems/flatten-nested-list-iterator/

题目详述

给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。

列表中的项或者为一个整数，或者是另一个列表。

示例 1:

1
2
3

输入: [[1,1],2,[1,1]]
输出: [1,1,2,1,1]
解释: 通过重复调用 next 直到 hasNext 返回false，next 返回的元素的顺序应该是: [1,1,2,1,1]。

示例 2:

1
2
3

输入: [1,[4,[6]]]
输出: [1,4,6]
解释: 通过重复调用 next 直到 hasNext 返回false，next 返回的元素的顺序应该是: [1,4,6]。

题目链接

英文链接：https://leetcode.com/problems/path-in-zigzag-labelled-binary-tree/

中文链接：https://leetcode-cn.com/problems/path-in-zigzag-labelled-binary-tree/

题目详述

在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点 逐行 依次按 “之” 字形进行标记。

如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；

而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。

给你树上某一个节点的标号 label，请你返回从根节点到该标号为 label 节点的路径，该路径是由途经的节点标号所组成的。

示例 1：

1
2

输入：label = 14
输出：[1,3,4,14]

示例 2：

1
2

输入：label = 26
输出：[1,2,6,10,26]

提示：

• 1 <= label <= 10^6

题目链接

英文链接：https://leetcode.com/problems/remove-duplicate-letters/

中文链接：https://leetcode-cn.com/problems/remove-duplicate-letters/

题目详述

给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

示例 1:

1
2

输入: "bcabc"
输出: "abc"

示例 2:

1
2

输入: "cbacdcbc"
输出: "acdb"

题目链接

英文链接：https://leetcode.com/problems/smallest-subsequence-of-distinct-characters/

中文链接：https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters/

题目详述

返回字符串 text 中按字典序排列最小的子序列，该子序列包含 text 中所有不同字符一次。

示例 1：

1
2

输入："cdadabcc"
输出："adbc"

示例 2：

1
2

输入："abcd"
输出："abcd"

示例 3：

1
2

输入："ecbacba"
输出："eacb"

示例 4：

1
2

输入："leetcode"
输出："letcod"

提示：

• 1 <= text.length <= 1000
• text 由小写英文字母组成

题目链接

英文链接：https://leetcode.com/problems/letter-tile-possibilities/

中文链接：https://leetcode-cn.com/problems/letter-tile-possibilities/

题目详述

给定一棵二叉树的根 root，请你考虑它所有 从根到叶的路径：从根到任何叶的路径。（所谓一个叶子节点，就是一个没有子节点的节点）

假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit，则该节点被称之为「不足节点」，需要被删除。

请你删除所有不足节点，并返回生成的二叉树的根。

示例 1：

1

输入：root = [1,2,3,4,-99,-99,7,8,9,-99,-99,12,13,-99,14], limit = 1

1

输出：[1,2,3,4,null,null,7,8,9,null,14]

示例 2：

1

输入：root = [5,4,8,11,null,17,4,7,1,null,null,5,3], limit = 22

1

输出：[5,4,8,11,null,17,4,7,null,null,null,5]

示例 3：

1
2

输入：root = [5,-6,-6], limit = 0
输出：[]

提示：

• 给定的树有 1 到 5000 个节点
• -10^5 <= node.val <= 10^5
• -10^9 <= limit <= 10^9

题目链接

英文链接：https://leetcode.com/problems/letter-tile-possibilities/

中文链接：https://leetcode-cn.com/problems/letter-tile-possibilities/

题目详述

你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。

示例 1：

1
2
3

输入："AAB"
输出：8
解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。

示例 2：

1
2

输入："AAABBC"
输出：188

提示：

• 1 <= tiles.length <= 7
• tiles 由大写英文字母组成