精品推荐：
《征服数据结构》专栏：50多种数据结构彻底征服
《经典图论算法》专栏：50多种经典图论算法全部掌握
世界之大，无奇不有，最近一C++网友在找工作的时候，HR给他开出了高达50元的日薪，该网友感觉受到了侮辱。还好，评论区另一网友实在看不下去，替他给骂了回去。
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第96题：不同的二叉搜索树。
问题描述
输入：n = 3
输出：5
输入：n = 1
输出：1
1 <= n <= 19
问题分析
public int numTrees(int n) {
int dp[] = new int[n + 1];
dp[0] = dp[1] = 1;// 节点为0和1的时候，只有一种。
for (int i = 2; i <= n; i++)
for (int j = 0; j < i; j++)
// j是左子节点个数，i-j-1是右子节点个数。
dp[i] += dp[j] * dp[i - j - 1];
return dp[n];
}
public:
int numTrees(int n) {
vector<int> dp(n + 1);
dp[0] = dp[1] = 1;// 节点为0和1的时候，只有一种。
for (int i = 2; i <= n; i++)
for (int j = 0; j < i; j++)
// j是左子节点个数，i-j-1是右子节点个数。
dp[i] += dp[j] * dp[i - j - 1];
return dp[n];
}
def numTrees(self, n: int) -> int:
dp = [0] * (n + 1)
dp[0] = dp[1] = 1 # 节点为0和1的时候，只有一种。
for i in range(2, n + 1):
for j in range(i):
# j是左子节点个数，i-j-1是右子节点个数。
dp[i] += dp[j] * dp[i - j - 1]
return dp[n]
数组，稀疏表(Sparse Table)，单向链表，双向链表，块状链表，跳表，队列和循环队列，双端队列，单调队列，栈，单调栈，双端栈，散列表，堆，字典树(Trie树)，ArrayMap，SparseArray，二叉树，二叉搜索树(BST)，笛卡尔树，AVL树，树堆(Treap)，FHQ-Treap，哈夫曼树，滚动数组，差分数组，LRU缓存，LFU缓存
……
图的介绍，图的表示方式，邻接矩阵转换，广度优先搜索(BFS)，深度优先搜索(DFS)，A*搜索算法，迭代深化深度优先搜索(IDDFS)，IDA*算法，双向广度优先搜索，迪杰斯特拉算法(Dijkstra)，贝尔曼-福特算法(Bellman-Ford)，SPFA算法，弗洛伊德算法(Floyd)，卡恩(Kahn)算法，基于DFS的拓扑排序，约翰逊算法(Johnson)
……
