9度
文章平均质量分 79
chiiis
这个作者很懒,什么都没留下…
展开
-
1384 二维数组中的查找 @jobdu
http://ac.jobdu.com/problem.php?pid=1384 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1 输入的第二行包括一个整原创 2013-12-15 04:12:03 · 1147 阅读 · 0 评论 -
1517:链表中倒数第k个结点 @jobdu
题目1517:链表中倒数第k个结点 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:460 解决:233 题目描述: 输入一个链表,输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为两个整数n和k(0原创 2013-12-17 04:37:44 · 1070 阅读 · 0 评论 -
1513:二进制中1的个数 @jobdu
题目1513:二进制中1的个数 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1341 解决:455 题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个原创 2013-12-17 01:25:24 · 1567 阅读 · 0 评论 -
1515:打印1到最大的N位数 @jobdu
题目1515:打印1到最大的N位数 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:625 解决:323 题目描述: 给定一个数字N,打印从1到最大的N位数。 输入: 每个输入文件仅包含一组测试样例。 对于每个测试案例,输入一个数字N(1 输出: 对应每个测试案例,依次打印从1到原创 2013-12-17 02:56:38 · 1802 阅读 · 0 评论 -
1521:二叉树的镜像 @jobdu
题目1521:二叉树的镜像 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:661 解决:165 题目描述: 输入一个二叉树,输出其镜像。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(0 Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子原创 2013-12-19 04:58:13 · 1312 阅读 · 0 评论 -
1391:顺时针打印矩阵 @jobdu
题目1391:顺时针打印矩阵 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1373 解决:370 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,原创 2013-12-19 05:50:51 · 1206 阅读 · 0 评论 -
1522:包含min函数的栈 @jobdu
题目1522:包含min函数的栈 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:488 解决:164 题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(1 接下来有n行原创 2013-12-19 06:15:16 · 1475 阅读 · 0 评论 -
1366:栈的压入、弹出序列 @jobdu
题目1366:栈的压入、弹出序列 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1157 解决:426 题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是原创 2013-12-19 06:51:49 · 1522 阅读 · 0 评论 -
1367:二叉搜索树的后序遍历序列 @jobdu
从右向左扫描,找到第一个比最右节点小的数,然后从那个数开始再向左搜索,查看有没有比最右节点大的数,有则非BST 如果没有,则对左子树区间和右子树区间进行递归 题目1367:二叉搜索树的后序遍历序列 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:724 解决:359 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。原创 2013-12-22 09:39:03 · 1435 阅读 · 0 评论 -
1523:从上往下打印二叉树 @jobdu
基础题,就是一个普通的Level Order Traversal 题目1523:从上往下打印二叉树 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:384 解决:156 题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 输入: 输入可能包含多个测试样例,输入以EOF结束原创 2013-12-22 09:10:29 · 1465 阅读 · 0 评论 -
1516:调整数组顺序使奇数位于偶数前面 @jobdu
题目1516:调整数组顺序使奇数位于偶数前面 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:650 解决:224 题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 输入:原创 2013-12-17 04:15:55 · 1461 阅读 · 0 评论 -
1514:数值的整数次方 @jobdu
题目1514:数值的整数次方 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:377 解决:103 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,表示原创 2013-12-17 02:06:20 · 1508 阅读 · 0 评论 -
1385:重建二叉树 @jobdu
思路很清晰,但是很容易就写错,特别是在写递归的参数时!为了避免混淆,我新建了多个临时变量来表示,这样会看的清楚一些,免得绕进去了! 题目1385:重建二叉树 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1574 解决:517 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复原创 2013-12-15 07:31:48 · 1445 阅读 · 0 评论 -
1386:旋转数组的最小数字 @jobdu
题目1386:旋转数组的最小数字 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2738 解决:613 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 输入: 输入可能包含多原创 2013-12-16 02:43:28 · 1626 阅读 · 0 评论 -
1387:斐波那契数列 @jobdu
题目1387:斐波那契数列 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2816 解决:827 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下: 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例, 输出第n项斐波原创 2013-12-16 02:57:46 · 1885 阅读 · 0 评论 -
1388:跳台阶 @jobdu
题目1388:跳台阶 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1598 解决:641 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例, 输出该青蛙跳上一个n级的台阶总共有多原创 2013-12-16 03:08:11 · 986 阅读 · 0 评论 -
1389:变态跳台阶 @jobdu
题目1389:变态跳台阶 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:916 解决:559 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例, 输出该青蛙跳上原创 2013-12-16 03:16:43 · 1035 阅读 · 0 评论 -
1390:矩形覆盖 @jobdu
题目1390:矩形覆盖 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:696 解决:443 题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例,原创 2013-12-16 03:30:29 · 1643 阅读 · 0 评论 -
1512:用两个栈实现队列
题目1512:用两个栈实现队列 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:701 解决:258 题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: 每个输入文件包含一个测试样例。 对于每个测试样例,第一行输入一个n(1 接下来的n行,每行输原创 2013-12-15 08:42:10 · 832 阅读 · 0 评论 -
1510 替换空格 @Jobdu
http://ac.jobdu.com/problem.php?pid=1510 题目1510:替换空格 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2160 解决:550 题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%原创 2013-12-15 05:03:47 · 1178 阅读 · 0 评论 -
1511:从尾到头打印链表 @jobdu
题目1511:从尾到头打印链表 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1311 解决:440 题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类原创 2013-12-15 05:32:20 · 1281 阅读 · 0 评论 -
1368:二叉树中和为某一值的路径 @jobdu
不知道为什么只通过了第二组数据,把另一个Java AC的代码也贴出来比较一下吧。 题目1368:二叉树中和为某一值的路径 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1238 解决:273 题目描述: 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。原创 2013-12-22 11:19:51 · 1387 阅读 · 0 评论