九度OJ:《剑指Offer:名企面试官精讲典型编程题》
个人奋斗
程序爱好
个人QQ空间:http://user.qzone.qq.com/515076654/infocenter#home
展开
-
题目11:二叉树中和为某一值的路径
题目:http://ac.jobdu.com/problem.php?cid=1039&pid=10题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入:每个测试案例包括n+1行:第一行为2个整数n,k(1接下来有n行。这n行中每行为3个整数vi,leftn原创 2012-10-08 19:15:24 · 727 阅读 · 0 评论 -
题目14:最小的K个数
http://ac.jobdu.com/problem.php?cid=1039&pid=13题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。输入:每个测试案例包括2行:第一行为2个整数n,k(1第二行包含n个整数,表示这n个数,数组中的数的范围是[0,1000 000 000]。原创 2012-10-09 01:13:47 · 1032 阅读 · 0 评论 -
题目2:重建二叉树
题目:http://ac.jobdu.com/problem.php?cid=1039&pid=1题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输原创 2012-10-08 19:42:41 · 544 阅读 · 0 评论 -
题目10:二叉搜索树的后序遍历序列
题目:http://ac.jobdu.com/problem.php?cid=1039&pid=9题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入:每个测试案例包括2行:第一行为1个整数n(1第二行包含n个整数,表示这个数组,数组中的数的范围是[0,1原创 2012-10-11 20:46:02 · 809 阅读 · 0 评论 -
题目8:顺时针打印矩阵
题目:http://ac.jobdu.com/problem.php?cid=1039&pid=7题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输原创 2012-10-11 20:28:36 · 467 阅读 · 0 评论 -
题目9:栈的压入压出
题目:http://ac.jobdu.com/problem.php?cid=1039&pid=8题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入:原创 2012-10-11 20:36:09 · 807 阅读 · 7 评论 -
题目30:孩子们的游戏(圆圈中最后剩下的数)
题目:http://ac.jobdu.com/problem.php?cid=1039&pid=29题目描述:每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要原创 2012-10-11 21:09:20 · 1361 阅读 · 0 评论 -
题目4-7 斐波那契数列、跳台阶、矩形覆盖
题目:http://ac.jobdu.com/contest.php?cid=1039这些题目的做法都很类似,所以放在一起写,都是同类型的递推题。题目4、5、7递推式其实都是斐波那契数列:f(n)=f(n-1)+f(n-2),其中的初值不同。题目6的递推式为f(n)=f(n-1)+f(n-2)+...f(0),由些可得f(n - 1) = f(n - 2) + f(n -3) + ..原创 2012-10-11 15:45:26 · 481 阅读 · 0 评论