09 2012 档案
【剑指Offer】面试招聘题目4:斐波那契数列
摘要:题目链接:http://ac.jobdu.com/problem.php?cid=1039&pid=3 题目描述: 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入: 输入可能包含多个测试样例,对于每个测试案例,输入包括一个整...
阅读全文
【剑指Offer】面试招聘题目2:重建二叉树
摘要:题目链接:http://ac.jobdu.com/problem.php?cid=1039&pid=1 题目描述: 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和...
阅读全文
【剑指Offer】面试招聘题目1:二维数组中的查找
摘要:题目链接:http://ac.jobdu.com/problem.php?cid=1039&pid=0 题目描述: 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输...
阅读全文
【九度OJ】题目1199:找位置
摘要:题目链接:http://ac.jobdu.com/problem.php?pid=1199 题目描述: 对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入: 输入包...
阅读全文
【九度OJ】题目1203:IP地址
摘要:题目链接:http://ac.jobdu.com/problem.php?pid=1203 题目描述: 题目描述: 输入一个ip地址串,判断是否合法。输入: 输入的第一行包括一个整数n(1int main(){ int n,a,b,c,d; while(scanf("...
阅读全文
【九度OJ】题目1206:字符串连接
摘要:题目网址链接:http://ac.jobdu.com/problem.php?pid=1206 题目描述: 题目描述: 不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入: 每一行包括两个字符串,长度不超过100。输出: 可能有多组测试数据,对于每组数据,不借用任...
阅读全文
浙公网安备 33010602011771号