Quintanliu

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

Quintanliu

offer09: 两个栈实现一个队列 一、问题 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部...

Quintanliu

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

Quintanliu

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

Quintanliu

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

Quintanliu

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

Quintanliu

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

Quintanliu

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

Quintanliu

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