摘要:
/* 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。*/public class Class10 { //因为是一个 阅读全文
摘要:
/*写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。*/ import java.util.*; public class Class9 { public int findFib(int a){ int sum = 1; if(a < 0){ throw new RuntimeEx 阅读全文
摘要:
/*用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。*/ import java.util.*; public class Class8 { static class stackToQueue{ 阅读全文
摘要:
/*给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点? 树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针。*/ import java.util.*; public class Class7 { class TreeLinkNode{ int val; Tr 阅读全文
摘要:
/*输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建出其二叉树并输出它的头结点。*/ import 阅读全文