摘要: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 /** * Definition for binar 阅读全文
posted @ 2017-08-31 16:08 静悟生慧慧 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fib 阅读全文
posted @ 2017-08-30 10:54 静悟生慧慧 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Kolakoski序列是个自主生成的无限序列。 例如,当给定的整数组为[1, 2]时,Kolakoski序列是这样的: [1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 1, 1, 2, 1, 2, 2, 1, 阅读全文
posted @ 2017-08-28 23:11 静悟生慧慧 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目描述 考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: "car" < "carriage" < "cats" < "doggies < "koala" 2.根据字符串的长度排序。例如: "car" < "cats" 阅读全文
posted @ 2017-08-27 23:06 静悟生慧慧 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目描述 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 阅读全文
posted @ 2017-08-24 23:01 静悟生慧慧 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目描述 n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一 阅读全文
posted @ 2017-08-24 22:45 静悟生慧慧 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ,纵坐标为yi 的位置上,小易一旦走入一个陷阱,将会被超超捕捉。你 阅读全文
posted @ 2017-08-24 21:53 静悟生慧慧 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左 阅读全文
posted @ 2017-08-24 20:38 静悟生慧慧 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? 输入描述: 输入为一行,x、y( 阅读全文
posted @ 2017-08-24 20:33 静悟生慧慧 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列,允许 阅读全文
posted @ 2017-08-24 13:14 静悟生慧慧 阅读(166) 评论(0) 推荐(0) 编辑