摘要：
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，输入前序遍历序列{1， 2， 4， 7， 3， 5， 6， 8}和中序遍历序列{4， 7， 2， 1， 5 3， 8， 6}，则重建如下图所示的二叉树并输出它的头结点。二叉树的节 阅读全文
posted @ 2019-10-17 19:00
奔跑的亮仔
阅读(211)
评论(0)
推荐(0)
摘要：
题目：给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。 测试用例： 普通二叉树（完全二叉树，不完全二叉树）。 特殊二叉树（所有节点都没有右子节点的二叉树；所有节点都没有左子节点的二叉树；只有一个节点的二叉树； 阅读全文
posted @ 2019-10-17 18:36
奔跑的亮仔
阅读(279)
评论(0)
推荐(0)
摘要：
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead,分别完成在尾部插入节点和在队列头部删除节点的功能。 测试用例： 往空的队列里添加、删除元素。 往非空的队列里添加、删除元素。 连续删除元素直至队列为空。 测试代码： 本题考点： 考查应聘者对栈和 阅读全文
posted @ 2019-10-17 18:23
奔跑的亮仔
阅读(246)
评论(0)
推荐(0)
摘要：
题目：求斐波那契数列的第n项。写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：f(0) = 0, f(1) = 1,f(n) = f(n 1) + f(n 2)。 测试用例： 功能测试（如输入3、5、10等）。 边界值测试（如输入0、1、2）。 性能测试（输入较大的数字，如40、 阅读全文
posted @ 2019-10-17 18:11
奔跑的亮仔
阅读(257)
评论(0)
推荐(0)
摘要：
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组{3， 4， 5， 1， 2}为{1， 2， 3， 4， 5}的一个旋转，该数字的最小值为1。 测试用例： 功能测试（输入的数组是升序排序数组的一个旋转，数组中 阅读全文
posted @ 2019-10-17 17:19
奔跑的亮仔
阅读(281)
评论(0)
推荐(0)
摘要：
题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3x4的矩阵中包含一条字符串"bfce"的路径（路径中的字母用下画 阅读全文
posted @ 2019-10-17 16:44
奔跑的亮仔
阅读(277)
评论(0)
推荐(0)
摘要：
题目：地上有一个m行n列的方格。一个机器人从坐标（0， 0）的格子开始移动，它每次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35，37），因为3+5+3+7=18。但它不能进入方格（35，38），因为3+5+3+8=19。请 阅读全文
posted @ 2019-10-17 16:13
奔跑的亮仔
阅读(165)
评论(0)
推荐(0)
摘要：
题目：给你一根长度为n的绳子，请把绳子剪成m段（m，n都是整数，n 1 并且m 1），每段绳子的长度记为k[0], k[1], ...k[m]。请问k[0] x k[1] x ... x k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘 阅读全文
posted @ 2019-10-17 15:48
奔跑的亮仔
阅读(494)
评论(0)
推荐(0)
浙公网安备 33010602011771号