题目一：给定两个数组，编写一个函数来计算它们的交集。

描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 时间复杂度： 其中 为数组的长度。二分查找所需的时间复杂度为 。 空间复杂度： 常数空间存放若干变量。 描述：给出两个 …

描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。数字到字母的映射与电话按键相同。注意 1 不对应任何字母。 时间复杂度： 其中 N 是输入数字中对应 3 个字母的数目（比方说 2，3，4，5，6，8）， M 是输入数字中对应 4 个字母的数目（比方说 7…

给定一个有序序列 ,为了构建出一个二叉搜索树，可遍历每个数字 ，将该数字作为树根，将 序列作为左子树，将 作为右子树，接着可按照同样的方法递归构建左子树和右子树。 长度为 的序列可构成的二叉搜索树个数。 以 为根、序列长度为 的不同二叉搜索树个数 。 解法一中推到出的 函数的值…