九度1172

剑指OFFER之栈的压入、弹出序列（九度OJ1366）

题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。   输入： 每个测试案例包括3行： 第一
·2015-10-31 09:56

剑指OFFER之数组中出现次数超过一半的数字（九度OJ1370）

题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。   输入： 每个测试案例包括2行： 第一行输入一个整数n（1<=n<=100000），表示数组中元素的
·2015-10-31 09:56

剑指OFFER之包含min函数的栈（九度OJ1522）

题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。 接下来有n行，每行开始有一个字母Ci。 Ci=’s’时，接下有一个数字k，代表将k
·2015-10-31 09:55

剑指OFFER之二进制中1的个数（九度OJ1513）

题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。   输入： 输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。   输出： 对应每个测试案例，输出一个整数，代表输入
·2015-10-31 09:55

剑指OFFER之变态跳台阶（九度OJ1389）

题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。   输入： 输入可能包含多个测试样例，对于每个测试案例， 输入包括一个整数n(1<=n<=50)。   输出： 对应每个测试案例， 输出该青蛙跳上一
·2015-10-31 09:55

剑指OFFER之合并有序链表（九度OJ1519）

题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)   输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：n代表将要
·2015-10-31 09:55

剑指OFFER之树的子结构（九度OJ1520）

题目描述： 输入两颗二叉树A，B，判断B是不是A的子结构。   输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000)：n代表将要输入的二叉树A的节点个数（节点从1开始计数），m代表将要输入的二叉树B的节点个数（
·2015-10-31 09:55

剑指OFFER之顺时针打印矩阵（九度OJ1391）

题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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,5,6,7,11,10.   输入： 输入可能
·2015-10-31 09:55

剑指OFFER之打印1到最大的N位数（九度OJ1515）

题目描述： 给定一个数字N，打印从1到最大的N位数。   输入： 每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1<=N<=5)。   输出： 对应每个测试案例，依次打印从1到最大的N位数。   样例输入： 1  
·2015-10-31 09:55

剑指OFFER之数值的整数次方（九度OJ1514）

题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。   输入： 输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。  
·2015-10-31 09:55

剑指OFFER之链表中倒数第k个节点（九度OJ1517）

题目描述： 输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)   输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素
·2015-10-31 09:55

剑指OFFER之跳台阶（九度OJ1388）

题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入包括一个整数n(1<=n<=70)。   输出： 对应每个测试案例， 输出该青蛙跳上一个n级的台阶总共有多少种跳法。 &
·2015-10-31 09:55

剑指OFFER之用两个栈实现队列（九度OJ1512）

题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。   输入： 每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。接下来的n行，每行输入一个队列操作：1. PUSH X 向队列中push一个整数x(x>=0)2. P
·2015-10-31 09:54

剑指OFFER之二维数组中的查找（九度OJ1384）

题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。   输入： 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和
·2015-10-31 09:54

剑指OFFER之旋转数组的最小数字（九度OJ1386）

题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。  输入： 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为一个整数n(1<= n<=10000
·2015-10-31 09:54

【剑指offer】顺时针打印矩阵

转载请注明出处：http://blog.csdn.net/ns_code/article/details/26053049     剑指offer上的第20题，九度OJ上測试通过
·2015-10-31 09:28

sicily 1172. Queens, Knights and Pawns

1172.Queens,KnightsandPawnsConstraintsTimeLimit:1secs,MemoryLimit:64MBDescriptionYouallarefamiliarwiththefamous8
huangjq36SYSU·2015-10-30 20:00

反转单词顺序

love i feng"，标点符号当做普通字符处理，这个题目可以在九度上在线提交http://ac.jobdu.com/problem.php?
·2015-10-30 14:36

剑指Offer - 九度1523 - 从上往下打印二叉树

剑指Offer - 九度1523 - 从上往下打印二叉树2013-12-01 00:35 题目描述： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。
·2015-10-30 13:49

剑指Offer - 九度1519 - 合并两个排序的链表

剑指Offer - 九度1519 - 合并两个排序的链表2013-11-30 22:04 题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则
·2015-10-30 13:48

剑指Offer - 九度1522 - 包含min函数的栈

剑指Offer - 九度1522 - 包含min函数的栈2013-12-01 23:44 题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数
·2015-10-30 13:48

剑指Offer - 九度1518 - 反转链表

剑指Offer - 九度1518 - 反转链表2013-11-30 03:09 题目描述： 输入一个链表，反转链表后，输出链表的所有元素。
·2015-10-30 13:48

剑指Offer - 九度1514 - 数值的整数次方

剑指Offer - 九度1514 - 数值的整数次方2013-11-30 00:49 题目描述： 给定一个double类型的浮点数base和int类型的整数exponent
·2015-10-30 13:47

剑指Offer - 九度1517 - 链表中倒数第k个结点

剑指Offer - 九度1517 - 链表中倒数第k个结点2013-11-30 02:57 题目描述： 输入一个链表，输出该链表中倒数第k个结点。
·2015-10-30 13:47

剑指Offer - 九度1516 - 调整数组顺序使奇数位于偶数前面

剑指Offer - 九度1516 - 调整数组顺序使奇数位于偶数前面2013-11-30 02:17 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序
·2015-10-30 13:47

剑指Offer - 九度1515 - 打印1到最大的N位数

剑指Offer - 九度1515 - 打印1到最大的N位数2013-11-30 01:11 题目描述： 给定一个数字N，打印从1到最大的N位数。
·2015-10-30 13:47

剑指Offer - 九度1511 - 从尾到头打印链表

剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述： 输入一个链表，从尾到头打印链表每个节点的值。
·2015-10-30 13:46

剑指Offer - 九度1512 - 用两个栈实现队列

剑指Offer - 九度1512 - 用两个栈实现队列2013-11-29 21:23 题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作
·2015-10-30 13:46

剑指Offer - 九度1513 - 二进制中1的个数

剑指Offer - 九度1513 - 二进制中1的个数2013-11-29 23:35 题目描述： 输入一个整数，输出该数二进制表示中1的个数。
·2015-10-30 13:46

剑指Offer - 九度1507 - 不用加减乘除做加法

剑指Offer - 九度1507 - 不用加减乘除做加法2013-11-29 20:00 题目描述： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号
·2015-10-30 13:46

剑指Offer - 九度1510 - 替换空格

剑指Offer - 九度1510 - 替换空格2013-11-29 20:53 题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。
·2015-10-30 13:45

剑指Offer - 九度1391 - 顺时针打印矩阵

剑指Offer - 九度1391 - 顺时针打印矩阵2013-11-24 04:55 题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵
·2015-10-30 13:44

剑指Offer - 九度1389 - 变态跳台阶

剑指Offer - 九度1389 - 变态跳台阶2013-11-24 04:20 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
·2015-10-30 13:44

剑指Offer - 九度1506 - 求1+2+3+...+n

剑指Offer - 九度1506 - 求1+2+3+...+n2013-11-29 19:22 题目描述： 求1+2+3+...
·2015-10-30 13:44

剑指Offer - 九度1505 - 两个链表的第一个公共结点

剑指Offer - 九度1505 - 两个链表的第一个公共结点2013-11-24 20:09 题目描述： 输入两个链表，找出它们的第一个公共结点。
·2015-10-30 13:44

剑指Offer - 九度1384 - 二维数组中的查找

剑指Offer - 九度1384 - 二维数组中的查找2013-11-23 23:23 题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序
·2015-10-30 13:43

剑指Offer - 九度1386 - 旋转数组的最小数字

剑指Offer - 九度1386 - 旋转数组的最小数字2013-11-24 01:57 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
·2015-10-30 13:43

剑指Offer - 九度1372 - 最大子向量和（连续子数组的最大和）

剑指Offer - 九度1372 - 最大子向量和（连续子数组的最大和）2013-11-23 16:25 题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学
·2015-10-30 13:43

剑指Offer - 九度1388 - 跳台阶

剑指Offer - 九度1388 - 跳台阶2013-11-24 03:43 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。
·2015-10-30 13:43

剑指Offer - 九度1371 - 最小的K个数

剑指Offer - 九度1371 - 最小的K个数2013-11-23 15:45 题目描述： 输入n个整数，找出其中最小的K个数。
·2015-10-30 13:42

剑指Offer - 九度1370 - 数组中出现次数超过一半的数字

剑指Offer - 九度1370 - 数组中出现次数超过一半的数字2013-11-23 03:55 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字
·2015-10-30 13:42

剑指Offer - 九度1368 - 二叉树中和为某一值的路径

剑指Offer - 九度1368 - 二叉树中和为某一值的路径2013-11-23 03:46 题目描述： 输入一颗二叉树和一个整数
·2015-10-30 13:42

剑指Offer - 九度1362 - 左旋转字符串（Move!Move!!Move!!!）

剑指Offer - 九度1362 - 左旋转字符串（Move!Move!!Move!!!）
·2015-10-30 13:41

剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列

剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列2013-11-23 03:16 题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果
·2015-10-30 13:41

剑指Offer - 九度1361 - 翻转单词顺序

剑指Offer - 九度1361 - 翻转单词顺序2013-11-23 02:45 题目描述： JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上
·2015-10-30 13:41

剑指OFFER之第一个只出现一次的字符（九度OJ1283）

题目描述： 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。 输入： 输入有多组数据每一组输入一个字符串。 输出： 输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。 样例输入： A
·2015-10-30 13:08

剑指OFFER之把数组排成最小的数（九度OJ1504）

题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。   输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1<=m <=100)代表输入的正整数
·2015-10-30 13:07

剑指OFFER之丑数（九度OJ1214）

题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入： 输入包括一个整数N(1<=N<=1500)。 输出： 可能有多组测试数据，对于每组数据
·2015-10-30 13:07

剑指OFFER之从1到n中出现1的次数（九度OJ1373）

题目描述： 亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可
·2015-10-30 13:07

剑指OFFER之最小的K个数（九度OJ1371）

题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。   输入： 每个测试案例包括2行： 第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。 第二行包含n个整数，表示这n个数，数组中的数的范围是[
·2015-10-30 13:06
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他