- 博客(13)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Amazon 10.10 机试
Question: We have an array representing customer’s shopping records. For example, it’s an array like this: custA, item1, custB, item1, custA, item2, custB, item3, custC, item1, custC, item3
2012-10-10 12:59:08
1341
原创 简单题练习——Move!Move!!Move!!!
题目描述： 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 输入： 多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超
2012-10-08 15:12:51
1258
原创 简单题练习——寻找丑数
题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入： 输入包括一个整数N(1 输出： 可能有多组测试数据，对于每组数据， 输出第N个丑数。 样例输入： 3 样例输出： 3
2012-10-08 14:48:38
1319
1
原创 简单题练习——翻转单词顺序
题目描述： JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？ 输入：
2012-10-08 13:53:05
1044
原创 简单题练习——和为S的连续正数序列
题目描述： 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输入： 输入有多
2012-10-08 11:09:48
1563
原创 基础题练习——数组中出现次数超过一半的数字
题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 输入： 每个测试案例包括2行： 第一行输入一个整数n（1 第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1000000000]。 输出： 对应每个测试案例
2012-10-07 21:49:06
1074
原创 基础题练习——数组中的逆序对
题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 输入： 每个测试案例包括两行： 第一行包含一个整数n，表示数组中的元素个数。其中1 第二行包含n个整数，每个数组均为int类型。 输出： 对应每个测试案例，输出一个整数，表示数组中的逆序对的总数。 样例输入： 4 7 5 6 4
2012-10-07 21:19:14
926
原创 简单题练习——数字在排序数组中出现的次数
题目描述： 统计一个数字在排序数组中出现的次数。 输入： 每个测试案例包括两行： 第一行有1个整数n，表示数组的大小。1 第二行有n个整数，表示数组元素，每个元素均为int。 第三行有1个整数m，表示接下来有m次查询。1 下面有m行，每行有一个整数k，表示要查询的数。 输出： 对应每个测试案例，有m行输出，每行1整数，表示数组中该数字出现的次数。 样例输
2012-10-07 19:28:36
1093
原创 简单题练习——二叉搜索树的后序遍历序列
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入： 每个测试案例包括2行： 第一行为1个整数n(1 第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。 输出： 对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出
2012-10-07 19:22:48
1294
原创 基础题练习——二叉树中和为某一值的路径
题目描述： 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入： 每个测试案例包括n+1行： 第一行为2个整数n，k(1 接下来有n行。这n行中每行为3个整数vi,leftnode,rightnode，vi表示第i个结点的值，leftnode表示第i个结点的左孩子结点编号，rightnod
2012-10-07 11:09:09
2722
原创 基础题练习——二叉树的深度
题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 输入： 第一行输入有n，n表示结点数，结点号从1到n。根结点为1。 n 接下来有n行，每行有两个个整型a和b，表示第i个节点的左右孩子孩子。a为左孩子，b为右孩子。当a为-1时，没有左孩子。当b为-1时，没有右孩子。 输出： 输
2012-10-07 09:42:52
2133
原创 基础题练习——重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1输入的第二行包括n个整数(其中每个元素a的范围为(1输入的第
2012-10-06 20:12:49
860
转载 最长回文串（Longest Palindromic Substring）
转自：http://blog.csdn.net/hopeztm/article/details/7932245 思路2. KMP匹配 第二个思路来源于字符串匹配，最长回文串有如下性质： 对于串S, 假设它的 Reverse是 S', 那么S的最长回文串是 S 和 S' 的最长公共字串。 例如 S = abcddca, S' = acddcba，
2012-10-02 21:00:33
788
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人