问题描述输入一个整数 nn ，求斐波那契数列的第 nn 项。 假定从0开始，第0项为0。(nn<=39)

​ 经历了许多个连续加班的晚上，手头的工作终于告一段落。

问题描述输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。

问题描述给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少？ 例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。

问题描述输入一个二叉树，将它变换为它的镜像。

问题描述峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。

引子今天一个技术群里的小伙伴提了这样一个问题： 你爬虫的时候假如有海量的url，怎么保证不重复？ 他说是之前在面试中遇到了这样的问题，大家第一时间想到的都差不多，用集合这种数据结构不久可以轻松的解决这个问题吗？

问题描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。