剑指Offer面试题

【剑指Offer面试题】 九度OJ1503：二叉搜索树与双向链表

题目链接地址：http://ac.jobdu.com/problem.php?pid=1503题目1503：二叉搜索树与双向链表时间限制：1秒内存限制：128兆特殊判题：否提交：998解决：281题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n，代表测
zhoubin1992·2015-08-02 19:00

【剑指Offer面试题】 九度OJ1524：复杂链表的复制

题目链接地址：http://ac.jobdu.com/problem.php?pid=1524题目1524：复杂链表的复制时间限制：1秒内存限制：128兆特殊判题：否提交：751解决：359题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(
zhoubin1992·2015-08-01 23:00

【剑指Offer面试题】 九度OJ1368：二叉树中和为某一值的路径

题目链接地址：http://ac.jobdu.com/problem.php?pid=1368题目1368：二叉树中和为某一值的路径时间限制：1秒内存限制：32兆特殊判题：否提交：2252解决：562题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n
zhoubin1992·2015-08-01 17:00

【剑指Offer面试题】 九度OJ1367：二叉搜索树的后序遍历序列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1367题目1367：二叉搜索树的后序遍历序列时间限制：1秒内存限制：32兆特殊判题：否提交：1616解决：796题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1
zhoubin1992·2015-08-01 16:00

【剑指Offer面试题】 九度OJ1523：从上往下打印二叉树

题目链接地址：http://ac.jobdu.com/problem.php?pid=1523题目1523：从上往下打印二叉树时间限制：1秒内存限制：128兆特殊判题：否提交：1148解决：484题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1 #include #include #inc
zhoubin1992·2015-08-01 14:00

剑指Offer面试题13（java版）:在O(1)时间删除链表节点

题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。在单向链表中删除一个节点，最常规的方法无疑是从链表的头结点开始，顺序遍历查找要删除的节点，并在链表中删除该节点。比如图a所表示的链表中，我们要删除节点i，可以从链表的头节点a开始顺序遍历，发现节点h的m_PNext指向要删除的节点i，于是我们可疑把节点h的m_PNext指向i的下一个节点即为j。指针调整之后，我们就可以
完美风暴4·2015-07-31 20:53

剑指Offer面试题13（java版）:在O(1)时间删除链表节点

题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。在单向链表中删除一个节点，最常规的方法无疑是从链表的头结点开始，顺序遍历查找要删除的节点，并在链表中删除该节点。比如图a所表示的链表中，我们要删除节点i，可以从链表的头节点a开始顺序遍历，发现节点h的m_PNext指向要删除的节点i，于是我们可疑把节点h的m_PNext指向i的下一个节点即为j。指针调整之后，我们就可以
jsqfengbao·2015-07-31 20:00

剑指Offer面试题12（Java版）：打印1到最大的n位数

题目：输入数字n，按顺序打印出从1最大的的n位数十进制数。比如输入3，则打印出1，2，3一直到最大的3位数即999.1、跳进面试官的陷阱这个题目看起来很简单。我们看到这个问题后，最容易想到的办法是求出最大的n位数，然后用一个循环从1开始逐个打印。于是我们很容易写出下面的代码。voidprint1ToMaxOfNDigits(intn)｛intnumber=1;inti=0;while(i++nli
完美风暴4·2015-07-31 20:44

剑指Offer面试题12（Java版）：打印1到最大的n位数

题目：输入数字n，按顺序打印出从1最大的的n位数十进制数。比如输入3，则打印出1，2，3一直到最大的3位数即999.1、跳进面试官的陷阱这个题目看起来很简单。我们看到这个问题后，最容易想到的办法是求出最大的n位数，然后用一个循环从1开始逐个打印。于是我们很容易写出下面的代码。voidprint1ToMaxOfNDigits(intn)｛    intnumber=1;    inti=0;    
jsqfengbao·2015-07-31 20:00

【剑指Offer面试题】 九度OJ1366：栈的压入、弹出序列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1366题目1366：栈的压入、弹出序列时间限制：1秒内存限制：32兆特殊判题：否提交：2540解决：953题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应
zhoubin1992·2015-07-31 17:00

【剑指Offer面试题】 九度OJ1522：包含min函数的栈

题目链接地址：http://ac.jobdu.com/problem.php?pid=1522题目1522：包含min函数的栈时间限制：1秒内存限制：128兆特殊判题：否提交：1861解决：610题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1 #include #inc
zhoubin1992·2015-07-31 17:00

【剑指Offer面试题】 九度OJ1391：顺时针打印矩阵

题目链接地址：http://ac.jobdu.com/problem.php?pid=1391题目1391：顺时针打印矩阵时间限制：1秒内存限制：32兆特殊判题：否提交：2937解决：812题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9
zhoubin1992·2015-07-31 14:00

【剑指Offer面试题】 九度OJ1521：二叉树的镜像

题目链接地址：http://ac.jobdu.com/problem.php?pid=1521题目1521：二叉树的镜像时间限制：1秒内存限制：128兆特殊判题：否提交：2075解决：564题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 #include #include #include #include #
zhoubin1992·2015-07-31 11:00

剑指Offer面试题11（Java版）：数值的整数次方

题目：实现函数doublePower(doublebase,intexponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题1、自以为很简单的解法：由于不需要考虑大数问题，这道题看起来很简单，可能不少应聘者在看到题目30秒后就能写出如下的代码：publicdoublepowerWithExponent(doublebase,intexponent){doubler
完美风暴4·2015-07-31 08:09

剑指Offer面试题11（Java版）：数值的整数次方

题目：实现函数doublePower(doublebase,intexponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题1、自以为很简单的解法：由于不需要考虑大数问题，这道题看起来很简单，可能不少应聘者在看到题目30秒后就能写出如下的代码：publicdoublepowerWithExponent(doublebase,intexponent){ double
jsqfengbao·2015-07-31 08:00

【剑指Offer面试题】 九度OJ1520：树的子结构

题目链接地址：http://ac.jobdu.com/problem.php?pid=1520题目1520：树的子结构时间限制：1秒内存限制：128兆特殊判题：否提交：1595解决：380题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1 #include //二叉树结点定义 structbt
zhoubin1992·2015-07-30 21:00

【剑指Offer面试题】 九度OJ1519：合并两个排序的链表

题目链接地址：http://ac.jobdu.com/problem.php?pid=1519题目1519：合并两个排序的链表时间限制：1秒内存限制：128兆特殊判题：否提交：1677解决：767题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入
zhoubin1992·2015-07-30 16:00

【剑指Offer面试题】 九度OJ1518：反转链表

与其很快写出一段漏洞百出的代码，倒不如仔细分析再写出鲁棒的代码。提前想好测试用例（输入非空等等）进行测试修改代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：957题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包
zhoubin1992·2015-07-30 14:00

【剑指Offer面试题】 九度OJ1517：链表中倒数第k个结点

鲁棒性是指程序能够判断输入是否符合规范要求，并对不和要求的输入予以合理的处理。题目链接地址：http://ac.jobdu.com/problem.php?pid=1517题目1517：链表中倒数第k个结点时间限制：1秒内存限制：128兆特殊判题：否提交：2159解决：958题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EO
zhoubin1992·2015-07-30 13:00

【剑指Offer面试题】 九度OJ1516：调整数组顺序使奇数位于偶数前面

题目链接地址：http://ac.jobdu.com/problem.php?pid=1516题目1516：调整数组顺序使奇数位于偶数前面时间限制：1秒内存限制：128兆特殊判题：否提交：2858解决：924题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个
zhoubin1992·2015-07-30 10:00

剑指Offer面试题10（Java版）：二进制中的1的个数

题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2.1、可能引起死循环的解法这是一道很基本的考察二进制和位运算的面试题。题目不是很难，面试官提出问题之后，我们很快形成一个基本的思路：先判断证书二进制表示中最右边一位是不是1.接着把输入的证书右移一位，此时原来处于从右边树起的第二位被移到最后一位，再判断是不是1.
jsqfengbao·2015-07-30 08:00

【剑指Offer面试题】 九度OJ1515：打印1到最大的N位数

题目链接地址：http://ac.jobdu.com/problem.php?pid=1515题目1515：打印1到最大的N位数时间限制：1秒内存限制：128兆特殊判题：否提交：2437解决：1202题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1 #include #include #include #include #
zhoubin1992·2015-07-29 18:00

【剑指Offer面试题】 九度OJ1514：数值的整数次方

代码质量——代码的完整性确保代码的完整性：功能测试边界测试负面测试可能的错误输入错误处理的方法：返回值全局变量异常-题目链接地址：http://ac.jobdu.com/problem.php?pid=1514题目1514：数值的整数次方时间限制：1秒内存限制：128兆特殊判题：否提交：2051解决：549题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求ba
zhoubin1992·2015-07-29 17:00

剑指Offer面试题9（java版）斐波那契数列

题目一：写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：1、效率很低效的解法，挑剔的面试官不会喜欢很多C语言的教科书在讲述递归函数的时候，都户拿Fibonacci作为例子，因此很多的应聘者对这道题的递归解法都很熟悉。下面是实现代码我们教科书上反复用这个问题来讲解递归的函数，并不能说明递归的解法最适合这道题目。面试官会提示我们上述递归的解法有很严重的效率问题要求我们分析原因。我们
jsqfengbao·2015-07-29 08:00

剑指Offer面试题8（java版）:旋转数组的最小数字

题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为旋转。 输入一个递增的排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组｛3，4，5，1，2｝为{1,2,3,4,5}的一个旋转，该数组的最小元素为1.这道题最直观的解法并不难，从头到尾遍历一次，我们就能找到最小的元素。这种思路的时间复杂度为O（n)。但是这个思路没有利用输入的旋转数组的特性，肯定达不到面试官的要求。我们注意到旋转
jsqfengbao·2015-07-28 17:00

【剑指Offer面试题】 九度OJ1513：二进制中1的个数

题目链接地址：http://ac.jobdu.com/problem.php?pid=1513题目1513：二进制中1的个数时间限制：1秒内存限制：128兆特殊判题：否提交：4217解决：1519题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保
zhoubin1992·2015-07-28 16:00

【剑指Offer面试题】 九度OJ1390：矩形覆盖

题目链接地址：http://ac.jobdu.com/problem.php?pid=1390题目1390：矩形覆盖时间限制：1秒内存限制：32兆特殊判题：否提交：1657解决：1057题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 #
zhoubin1992·2015-07-27 23:00

【剑指Offer面试题】 九度OJ1389：变态跳台阶

题目链接地址：http://ac.jobdu.com/problem.php?pid=1389题目1389：变态跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：2331解决：1332题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 #include
zhoubin1992·2015-07-27 23:00

【剑指Offer面试题】 九度OJ1388：跳台阶

题目链接地址：http://ac.jobdu.com/problem.php?pid=1388题目1388：跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：3683解决：1481题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 #include #include #in
zhoubin1992·2015-07-27 22:00

【剑指Offer面试题】 九度OJ1387：斐波那契数列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1387题目1387：斐波那契数列时间限制：1秒内存限制：32兆特殊判题：否提交：6515解决：1952题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 #include #in
zhoubin1992·2015-07-27 22:00

剑指Offer面试题7（Java版）：用两个栈实现队列与用两个队列实现栈

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有｛a,
jsqfengbao·2015-07-27 19:00

【剑指Offer面试题】 九度OJ1386：旋转数组的最小数字

题目链接地址：http://ac.jobdu.com/problem.php?pid=1386题目1386：旋转数组的最小数字时间限制：1秒内存限制：32兆特殊判题：否提交：6914解决：1534题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数
zhoubin1992·2015-07-27 19:00

剑指Offer面试题6（Java版）：重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重新构造出该二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。例如输入的前序遍历序列为｛1，2，4，7，3，5，6，8｝和中序遍历为{4,7,2,1,5,3,6,8},则重建出二叉树并输出它的头结点。在二叉树的前序遍历序列中，第一个数字总是树的根节点的值。但在中序遍历中，根节点的值在序列的中间，左子树的结点的值位于根节点的值的左边，而右子
完美风暴4·2015-07-27 18:52

剑指Offer面试题6（Java版）：重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重新构造出该二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。例如输入的前序遍历序列为｛1，2，4，7，3，5，6，8｝和中序遍历为{4,7,2,1,5,3,6,8},则重建出二叉树并输出它的头结点。在二叉树的前序遍历序列中，第一个数字总是树的根节点的值。但在中序遍历中，根节点的值在序列的中间，左子树的结点的值位于根节点的值的左边，而右子
jsqfengbao·2015-07-27 18:00

【剑指Offer面试题】 九度OJ1512：用两个栈实现队列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1512看到这道题时，梦回考研现场啊。13年厦大计算机专业课的编程题其中一题就是用两个栈实现队列。当时想了很久，可是写了太多，估计扣了不少分。现在看了剑指offer里的代码区区20行。真心点赞！题目1512：用两个栈实现队列时间限制：1秒内存限制：128兆特殊判题：否提交：3103解决：1041题目描述：用两个栈
zhoubin1992·2015-07-26 20:00

【剑指Offer面试题】 九度OJ1385：重建二叉树

题目链接地址：http://ac.jobdu.com/problem.php?pid=1385题目1385：重建二叉树时间限制：1秒内存限制：32兆特殊判题：否提交：4441解决：1321题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,
zhoubin1992·2015-07-26 17:00

【剑指Offer面试题】 九度OJ1511：从尾到头打印链表

题目链接地址：http://ac.jobdu.com/problem.php?pid=1511从尾到头打印链表时间限制：1秒内存限制：128兆特殊判题：否提交：6036解决：1817题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表
zhoubin1992·2015-07-26 12:00

【剑指Offer面试题】 九度OJ1510：替换空格

c/c++中的字符串以“\0”作为结尾符，这样每个字符串都有一个额外字符的开销。下面代码将造成内存越界。charstr[10];strcpy(str,“0123456789”);为了节省内存，c/c++会把常量字符串放到单独的一个内存区域。当几个指针赋予相同的常量字符串时，它们实际上会指向相同的内存地址。题目链接地址：http://ac.jobdu.com/problem.php?pid=1510
zhoubin1992·2015-07-26 12:00

剑指Offer面试题4（Java版），替换空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“Wearehappy"，则输出”We%20are%20happy".原因：在网络编程中，如果URL参数中含有特殊字符，如：空格、“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表。比如：空格的ASCII玛是32，即十六进制的0x2
完美风暴4·2015-07-24 17:17

九度OJ1389剑指offer面试题9变形：变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1usingnamespacestd;longlongresult[52];//#definedebugclassSolution{public:longlongfrog_jump(intn){result[0]=
Yetongfff·2015-07-17 12:31

【剑指Offer面试题】九度OJ1384：二维数组中的查找

下决心AC所有剑指offer面试题。
zhoubin1992·2015-05-22 20:00

剑指offer面试题3-二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该函数：publicbooleanfind(int[][]args,intkey){ if(args==null) thrownewIllegalArgumentException(); intlen=args.length; for(
q291611265·2015-04-28 00:00

剑指offer面试题38：数字在排序数组中出现的次数

题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1 #include usingnamespacestd; boolflag1=true; boolflag2=true; intSearchFirst(intA[],intn,intvalue) { intleft=0,right=n-1; while(leftval
hnuzengchao·2015-04-01 23:00

剑指offer面试题6 前序遍历&中序遍历，后序遍历&中序遍历重构二叉树

重构二叉树目前主要是采取递归的方式目前只能通过前序，中序或者后续，中序进行重构前序和后序是不能够重构的，举个例子： 前序：12473568 后续：74258631 是无法判断出7是节点4的左孩子还是右孩子的首先讲解利用前序和中序进行重构 前序：12473568    中序： 47215386 树结构是：                                1               
xietingcandice·2015-01-10 21:00

剑指offer面试题5—反向打印链表

反向打印一个链表链表不同于数组，内存并不连续，通过节点之间的指针进行连接，逆向打印的时候可以利用栈的特点，比较简单#include"static.h" #include #include usingnamespacestd; structListNode { ListNode*pNext; intValue; }; intmain() { stackNodeStory; inti=0; con
xietingcandice·2015-01-09 16:00

剑指offer面试题4—替换空格

题目比较简单，把字符串中的空格替换为相应的字符串如果从前开始循环替换，每移动一个元素，后面的数据都需要移动，因此选用的方法应该是从后面行前替换#include"static.h" #include usingnamespacestd; voidReplaceBlank(char*Src,char*transString,intLength) { inttransSize=0; intsrcSiz
xietingcandice·2015-01-09 15:00

剑指offer面试题：二维数组中的查找，C语言实现

我是从九度OJ上面看到这个题目的，如果只是简单的想AC这道题目，介于OJ平台只关注输入输出，则很容易AC这道题目。我是把这道题目看做是一道面试题来解决的，先来看下题目吧：题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入
ahfytao·2014-10-27 17:32

剑指offer面试题17

面试题17：合并两个排序的链表题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如下图所示的链表1和链表2，则合并之后的升序链表如链表3所示。链表的定义如下：/*******链表结点定义****/structListNode{intm_nValue;ListNode*m_pNext;};思路：通过对题目进行分析，可以通过循环（迭代）和递归两种方式实现。下面是递归
紫荆飘香V·2014-05-31 10:35

剑指offer面试题15

面试题15：链表中倒数第k个结点题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第一个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。预备知识：链表结点的定义如下：structListNode{intm_nValue;ListNode*m_pNext;};思路：定义
紫荆飘香V·2014-05-30 13:03

剑指offer面试题14

面试题14：调整数组顺序使奇数位于偶数前面题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于思路：设定两个指针，一个指针指向数组的第一个元素，一个指针指向数组的最后一个元素，然后移动两个指针，在两个指针相遇前，第一个指针总是位于第二个指针的前面。如何第一个指针指向的数字是偶数，而且第二指针指向的数字是奇数，那么就交换着两个数。算法实现：#in
紫荆飘香V·2014-05-29 17:51
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他