剑指Offer专栏

题目 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法。

题目 输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 数据范围 0≤0≤ 链表长度 ≤1000≤1000。

题目 请实现一个函数，把字符串中的每个空格替换成"%20"。 数据范围 0≤0≤ 输入字符串的长度 ≤1000≤1000。 注意输出字符串的长度可能大于 10001000.

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

题目 给定一个长度为 n+1n+1 的数组nums，数组中所有的数均在 1∼n1∼n 的范围内，其中 n≥1n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。

题目 给定一个长度为 nn 的整数数组 nums，数组中所有的数字都在 0∼n−10∼n−1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。