一、问题 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0,...

offer09: 两个栈实现一个队列 一、问题 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 delete...

一、问题 给定一个二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左右子节点的指针，还有一个指向父节点的指...

1、背景 二叉树作为一个重要的数据结构，在实际生产应用中有很多的应用。那么掌握其遍历的方式对实际生产以及了解源码都很有益。 2、遍历方式 二叉树...

一、问题 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例1：...

一、问题 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 输入：head = [1,3,2]输出：[2,3,1] 二...

一、问题 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 输入：s = "We are happy."输出："We%20ar...

一、问题 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这...

问题 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个...