剑指Offer
文章平均质量分 57
加油小松鼠
这个作者很懒,什么都没留下…
展开
-
面试题11 数值的整数次方
地址:http://ac.jobdu.com/problem.php?pid=1514题目1514:数值的整数次方题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每原创 2015-04-08 19:30:47 · 482 阅读 · 0 评论 -
面试题6 重建二叉树
http://ac.jobdu.com/problem.php?pid=1385题目1385:重建二叉树题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。原创 2015-03-17 19:29:21 · 548 阅读 · 0 评论 -
面试题4 替换空格
九度链接:http://ac.jobdu.com/problem.php?pid=1510题目1510:替换空格题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入:每个输入文件仅包含一组测试样例。对于每组测试案例,输入一行原创 2015-02-03 16:47:24 · 357 阅读 · 0 评论 -
面试题5 从头到尾打印链表
九度链接:http://ac.jobdu.com/problem.php?pid=1511题目1511:从尾到头打印链表题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入:每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输原创 2015-02-03 18:31:06 · 972 阅读 · 0 评论 -
面试题8 旋转数组的最小数字
面试题原创 2015-03-25 20:11:35 · 414 阅读 · 0 评论 -
面试题3 二维数组中的查找
九度链接:http://ac.jobdu.com/problem.php?pid=1384题目1384:二维数组中的查找题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(原创 2015-02-02 22:55:51 · 543 阅读 · 0 评论 -
面试题24 二叉搜索树的后序遍历序列
地址:http://ac.jobdu.com/problem.php?pid=1367题目1367:二叉搜索树的后序遍历序列题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入:每个测试案例包括2行:第一行为1个整数n(1第二行包含n个整数,表示这个数组,数组原创 2015-06-21 16:27:51 · 362 阅读 · 0 评论 -
面试题23 从上往下打印二叉树
地址:http://ac.jobdu.com/problem.php?pid=1523题目1523:从上往下打印二叉树题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n(1Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右原创 2015-06-21 14:22:26 · 761 阅读 · 0 评论 -
面试题21 包含min函数的栈
地址:http://ac.jobdu.com/problem.php?pid=1522题目1522:包含min函数的栈题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(1接下来有n行,每行开始有一个字母Ci。原创 2015-06-02 21:46:08 · 331 阅读 · 0 评论 -
面试题25 二叉树中和为某一值的路径
地址:http://ac.jobdu.com/problem.php?pid=1368题目1368:二叉树中和为某一值的路径题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入:每个测试案例包括n+1行:第一行为2个整数n,k(1接下来有n行。这n行中每行为原创 2015-06-23 20:55:26 · 510 阅读 · 0 评论 -
面试题22 栈的压入、弹出序列
地址:http://ac.jobdu.com/problem.php?pid=1366题目1366:栈的压入、弹出序列题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列原创 2015-06-05 21:43:59 · 340 阅读 · 0 评论 -
面试题7 用两个栈实现队列
http://ac.jobdu.com/problem.php?pid=1512题目1512:用两个栈实现队列题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1接下来的n行,每行输入一个队列操作:1. PUSH原创 2015-03-17 21:24:14 · 519 阅读 · 0 评论 -
面试题9 斐波那契数列
地址:http://ac.jobdu.com/problem.php?pid=1387题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出第n项斐波那契数列的值。样例输入:原创 2015-03-25 21:17:35 · 437 阅读 · 0 评论 -
面试题9(变形) 跳台阶
地址:http://ac.jobdu.com/problem.php?pid=1388题目1388:跳台阶题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出该青蛙跳上一个n级的台阶总共有多少种跳法。原创 2015-03-29 15:18:20 · 422 阅读 · 0 评论 -
面试题20 顺时针打印矩阵
地址:http://ac.jobdu.com/problem.php?pid=1391题目1391:顺时针打印矩阵题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: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原创 2015-05-28 20:04:38 · 317 阅读 · 0 评论 -
面试题16 反转链表
地址:http://ac.jobdu.com/problem.php?pid=1518题目1518:反转链表题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0输入的第二行包含n个整数t(0原创 2015-04-23 21:43:09 · 473 阅读 · 0 评论 -
面试题10 二进制中1的个数
地址:http://ac.jobdu.com/problem.php?pid=1513题目1513:二进制中1的个数题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内原创 2015-03-31 21:54:08 · 429 阅读 · 0 评论 -
面试题19 二叉树的镜像
原文链接:http://ac.jobdu.com/problem.php?pid=1521题目1521:二叉树的镜像题目描述:输入一个二叉树,输出其镜像。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。Ci原创 2015-05-17 17:24:15 · 425 阅读 · 0 评论 -
面试题18 树的子结构
原文链接:http://ac.jobdu.com/problem.php?pid=1520题目1520:树的子结构题目描述:输入两颗二叉树A,B,判断B是不是A的子结构。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n,m(1输出:对应每个测试案例,若B是A的子树输原创 2015-05-17 13:00:56 · 371 阅读 · 0 评论 -
面试题17 合并两个排序的链表
地址:http://ac.jobdu.com/problem.php?pid=1519题目1519:合并两个排序的链表题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两原创 2015-04-25 20:39:02 · 386 阅读 · 0 评论 -
面试题15 链表中倒数第k个结点
地址:http://ac.jobdu.com/problem.php?pid=1517题目1517:链表中倒数第k个结点题目描述:输入一个链表,输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和k(0输入的第二行包括n个数t(1原创 2015-04-23 20:37:12 · 362 阅读 · 0 评论 -
面试题14 调整数组顺序使奇数位于偶数前面
地址:http://ac.jobdu.com/problem.php?pid=1516题目1516:调整数组顺序使奇数位于偶数前面题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入:每个输入文件包含一组测试案原创 2015-04-14 20:53:58 · 549 阅读 · 0 评论 -
面试题12 打印1到最大的N位数题目
地址:http://ac.jobdu.com/problem.php?pid=1515题目1515:打印1到最大的N位数题目描述:给定一个数字N,打印从1到最大的N位数。输入:每个输入文件仅包含一组测试样例。对于每个测试案例,输入一个数字N(1输出:对应每个测试案例,依次打印从1到最大的N位数。原创 2015-04-11 13:59:33 · 398 阅读 · 0 评论 -
面试题9(变形) 矩形覆盖
地址:http://ac.jobdu.com/problem.php?pid=1390题目1390:矩形覆盖题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出用n个原创 2015-03-31 19:58:19 · 525 阅读 · 0 评论 -
面试题26 复杂链表的复制
题目地址:http://ac.jobdu.com/problem.php?pid=1524题目1524:复杂链表的复制题目描述: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n (1<=n<=1000):n代表将要输入的链表元素的个数。原创 2015-07-09 21:13:17 · 484 阅读 · 0 评论