剑指offer
文章平均质量分 71
solar一抹阳光
这个作者很懒,什么都没留下…
展开
-
【剑指offer】面试题25:二叉树中和为某一值的路径
题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。原创 2014-06-23 23:50:40 · 1098 阅读 · 0 评论 -
【剑指offer】面试题19:二叉树的镜像
题目:原创 2014-06-15 23:17:19 · 594 阅读 · 0 评论 -
【剑指offer】面试题23:从上往下打印二叉树
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。原创 2014-06-16 23:09:33 · 521 阅读 · 0 评论 -
【剑指offer】面试题21:包含min函数的栈
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。题目解析:要得到栈的最小值,我们可以通过一个变量,来保存zhen原创 2014-06-16 23:24:51 · 705 阅读 · 0 评论 -
【剑指offer】面试题12:打印1到最大的n位数
题目描述:给定一个数字N,打印从1到最大的N位数。输入:每个输入文件仅包含一组测试样例。对于每个测试案例,输入一个数字N(1输出:对应每个测试案例,依次打印从1到最大的N位数。样例输入:1样例输出:123456789题目解析:由于tim原创 2014-06-15 23:05:58 · 561 阅读 · 0 评论 -
【剑指offer】面试题15:链表中倒数第k个结点
题目描述:输入一个链表,输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和k(0输入的第二行包括n个数t(1输出:对应每个测试案例,若有结果,输出相应的查找结果。否则,输出NULL。样例输入:原创 2014-06-15 23:28:12 · 521 阅读 · 0 评论 -
【剑指offer】面试题3:二维数组中的查找
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2014-06-10 15:38:52 · 1004 阅读 · 0 评论 -
【剑指offer】面试题10:二进制中1的个数
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出:对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样例输原创 2014-06-15 21:52:12 · 681 阅读 · 0 评论 -
【剑指offer】面试题22:栈的压入弹出序列
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。原创 2014-06-16 23:18:06 · 559 阅读 · 0 评论 -
【剑指offer】面试题16:反转链表
题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出:对应每个测试案例,以此输出链表反转后的元素,如没有元素则输出NULL。样例输入:原创 2014-06-15 23:26:02 · 611 阅读 · 0 评论 -
【剑指offer】面试题18:树的子结构
题目描述:输入两颗二叉树A,B,判断B是不是A的子结构。题目解析:原创 2014-06-15 23:23:28 · 561 阅读 · 0 评论 -
【剑指offer】面试题24:二叉搜索树的后序遍历序列
题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入:每个测试案例包括2行:第一行为1个整数n(1第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。输出:对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出原创 2014-06-23 21:47:22 · 836 阅读 · 0 评论 -
【剑指offer】面试题4替换空格
题目:替换字符串中的空格为“%20”。说明:在浏览器的地址栏中输入某个网址,在解析过程中会看到类似“%20”的字样,这应该就是网络编程涉及的内容。。。原创 2014-06-10 16:37:20 · 581 阅读 · 0 评论 -
【剑指offer】面试题5:从尾到头打印链表
题目:输入一个链表的头结点,从尾到头fanhuolai原创 2014-06-12 00:44:21 · 461 阅读 · 0 评论 -
【剑指offer】面试题6:重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。原创 2014-06-13 16:46:12 · 558 阅读 · 0 评论 -
【剑指offer】面试题7:用两个栈实现队列
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1接下来的n行,每行输入一个队列操作:1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出:对应每个测试案原创 2014-06-13 20:36:30 · 484 阅读 · 0 评论 -
【剑指offer】面试题9:斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出第n项斐波那契数列的值。样例输入:3样例输出:2原创 2014-06-13 22:39:59 · 711 阅读 · 0 评论 -
【剑指offer】面试题11:数值的整数次方
主要考察的是代码的完整性:shif原创 2014-06-15 22:50:36 · 647 阅读 · 0 评论 -
【剑指offer】面试题8:旋转数组的最小数字
题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数,其中每个整数a的范围是(1输出:对应每个原创 2014-06-13 22:35:41 · 526 阅读 · 0 评论 -
【剑指offer】面试题33:把数组排成最小数
问题描述:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法。原创 2014-09-03 10:32:52 · 620 阅读 · 0 评论