华为6-6OD机试
-
求第K多连续重复子串
给定字符串str和正数K,求出现次数第k多的重复的子串。
例1:
str: AAAAHHHBBCDHHHH
K: 3
输出:2
说明:
A-4 H-4 H-3 B-2 C-1 D-1
注意是子串!而且子串中的字母需要是重复的!例如AAAA
求第3次数多的,本来应该是H,但是由于H在之前已经出现了,所以这里不考虑,所以考虑第四的字母为B,结果输出2
例2:
str:ABC
K:4
输出:-1
例3:
str:ABC
K:2
输出:1
-
求n最大和n最小的和
输入一个数M,表示数组中有M个数。
输入M个数。
输入n。
求数组M中,去除重复值后,最大n个数和最小n个数的和。
例1:
5
3 3 2 4 2
2
输出:-1
说明:由于最大的n个数为[4,3],最小的n个数为[2,3]。有重复值,所以返回-1
例2:
5
3 3 2 4 2
1
输出:6
-
求机器工作的最少时长
输入M表示一共有M组任务。
输入N表示一共有n个机器,每个机器都有配置时间B和工作时间J。需要在配置完机器后,才可以开始工作。两个机器可以同时进行工作
输入两个数表示当前机器的B和J
求怎么在最短时间内做完所有工作
例1:
1
1
2 2
输出:4
例2:
1
2
1 1
2 2
输出:4
例3:
2
2
1 1
2 2
3
1 1
2 2
3 3
输出:
4
7