摘要：
题意描述 给定整数n，有多少个结构唯一的BST（二叉搜索树）？ 测试用例 解题思路 一、思路一 根据上图可以发现，当根节点的左子树有 i 个节点时，右子树有 （n i 1） 个节点。 左子树与右子树的取值范围都是【0，n 1】 可以得出如下的转义方程 根据方程写出程序，如下： 阅读全文
摘要：
题意描述 给定数字间隔的集合，合并所有重叠的数字间隔。 测试用例 Example 1: Example 2: 解题思路 一、思路一 使用两个数组，一个数组保存所有间隔的起始位置，一个数组保存所有间隔的结束位置，将两个数组排序 遍历两个数组，当 i+1 位置的的起始元素大于 i 位置的结束元素，说明【 阅读全文