力扣115. Distinct Subsequences（不同的子序列）

给你两个字符串 s 和 t，统计并返回在 s 的子序列中 t 出现的个数。题目数据保证答案符合 32 位带符号整数范围。

力扣116. Populating Next Right Pointers in Each Node（填充每个节点的下一个右侧节点指针）

给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。

力扣117. Populating Next Right Pointers in Each Node II（填充每个节点的下一个右侧节点指针 II）

给定一个二叉树，填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。与 116 题不同，这里不是完美二叉树。

力扣118. Pascal’s Triangle（杨辉三角）

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。

示例 1：

力扣119. Pascal’s Triangle II（杨辉三角 II）

给定一个非负索引 rowIndex，返回杨辉三角的第 rowIndex 行。注意 rowIndex 从 0 开始。

示例 1：

输入：rowIndex = 3
输出：[1,3,3,1]

示例 2：

力扣12. Integer to Roman（整数转罗马数字）

罗马数字包含以下七种字符：I(1), V(5), X(10), L(50), C(100), D(500), M(1000)。例如，2 写做 II，12 写做 XII，27 写做 XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 到 3999 的范围内，给定一个整数将其转换为罗马数字。

力扣120. Triangle（三角形最小路径和）

给定一个三角形 triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的节点上。相邻的节点指下标与上一层节点下标相同或等于上一层节点下标+1的两个节点。

力扣121. Best Time to Buy and Sell Stock（买卖股票的最佳时机）

给定一个数组 prices，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一天卖出该股票。设计一个算法来计算你所能获取的最大利润。如果你不能获取任何利润，返回 0。

力扣122. Best Time to Buy and Sell Stock II（买卖股票的最佳时机 II）

给你一个整数数组 prices，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买然后在同一天出售。返回你能获得的最大利润。

力扣123. Best Time to Buy and Sell Stock III（买卖股票的最佳时机 III）

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

力扣124. Binary Tree Maximum Path Sum（二叉树中的最大路径和）

二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都有边。同一个节点在一条路径序列中至多出现一次。路径至少包含一个节点，且不一定经过根节点。给你一个二叉树的根节点 root，返回其最大路径和。

力扣125. Valid Palindrome（验证回文串）

如果在将所有大写字符转换为小写字符并移除所有非字母数字字符之后，短语正着读和反着读都一样，则视为回文串。给定一个字符串 s，如果是回文串，返回 true；否则返回 false。

力扣126. Word Ladder II（单词接龙 II）

按字典 wordList 完成从单词 beginWord 到单词 endWord 的转换。一个转换序列是每个相邻单词仅一个字母不同的序列。返回所有从 beginWord 到 endWord 的最短转换序列。所有单词长度相同，且由小写字母组成。

力扣127. Word Ladder（单词接龙）

字典 wordList 中从单词 beginWord 到 endWord 的转换序列是一个序列，相邻单词仅一个字母不同。返回从 beginWord 到 endWord 的最短转换序列的长度。如果不存在这样的转换序列，返回 0。

力扣128. Longest Consecutive Sequence（最长连续序列）

给定一个未排序的整数数组 nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

力扣129. Sum Root to Leaf Numbers（求根节点到叶节点数字之和）

给你一个二叉树的根节点 root，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字。计算从根节点到叶节点生成的所有数字之和。

力扣13. Roman to Integer（罗马数字转整数）

罗马数字包含以下七种字符：I(1), V(5), X(10), L(50), C(100), D(500), M(1000)。给定一个罗马数字，将其转换成整数。

示例 1：

输入：s = "III"
输出：3

示例 2：

力扣130. Surrounded Regions（被围绕的区域）

给你一个 m×n 的矩阵 board，由若干字符 ‘X’ 和 ‘O’ 组成。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。

力扣131. Palindrome Partitioning（分割回文串）

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

示例 1：

力扣132. Palindrome Partitioning II（分割回文串 II）

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。

示例 1：