刷题
ysjh0014
QQ:3463446481
展开
-
Fibonacci数列
来源:牛客网2017校招真题题目描述:Fibonacci数列是这样定义的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacc...原创 2019-01-01 17:59:09 · 676 阅读 · 0 评论 -
字符串价值
来源:牛客网2018校招真题题目描述:有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小...原创 2019-02-12 10:22:22 · 549 阅读 · 0 评论 -
彩色的砖块
来源:牛客网2018校招真题题目描述:小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方...原创 2019-01-22 10:45:37 · 405 阅读 · 0 评论 -
数字游戏
来源:牛客网2018校招真题题目描述:牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。输入描述:输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 50),即玩家的人数第二行n个整数x[...原创 2019-01-22 10:34:44 · 270 阅读 · 0 评论 -
交错01串
来源:牛客网2018校招真题题目描述:如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述:输入包括字符串s,s的长度length(1 ≤...原创 2019-01-22 10:24:43 · 321 阅读 · 0 评论 -
判断题
来源:牛客网2018校招真题题目描述:牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。输入描述:输...原创 2019-01-20 17:10:17 · 684 阅读 · 0 评论 -
最大乘积
来源:牛客网2018校招真题题目描述:给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例:输入43 4 1 2输出24思路:这道题包含三种情况,要找的这三个数全是正数,全是负数,有正有负,全是正...原创 2019-01-20 11:17:05 · 2663 阅读 · 2 评论 -
藏宝图
来源:牛客网2017校招真题题目描述:牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种输入描述:每个输入包...原创 2019-01-05 15:51:00 · 251 阅读 · 0 评论 -
下厨房
来源:牛客网2017校招真题题目描述:牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。输出描述:输出一行一个数字表...原创 2019-01-05 15:28:04 · 513 阅读 · 0 评论 -
数字反转
来源:牛客网2017校招真题题目描述:对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如:如果 X = 123,则rev(X) = 321;如果 X = 100,则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少?输入描述:输入为一行,x、y(1 ≤ x、y ≤ 1000),以空格隔开。输出...原创 2019-01-05 11:26:13 · 685 阅读 · 0 评论 -
删除重复字符
来源:牛客网2018校招真题题目描述:牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。输入描述:输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中...原创 2019-02-12 10:29:18 · 996 阅读 · 0 评论