阿里笔试5.25 交流
第一题:
一个数轴上有n个超市,用数字表示超市的位置
小明要去m个超市,请问小明能去的所有m个超市,相邻超市的距离的最小值之中的最大值是多少。
举例,超市的位置是:1 2 4 8 9
小明要去3个超市
能取得超市组合为
[相邻超市距离最小值 = 1] 1 2 4
[相邻超市距离最小值 = 1] 1 2 9
[相邻超市距离最小值 = 3] 1 4 8
[相邻超市距离最小值 = 3] 1 4 9
....不详细列出了,就是从5个中选3个
所以距离最小值的最大值为3
第二题:
给一个字符串S,问以[0, i]的子字符串X,X在S中一共出现几次。
举例:abab
a出现2次
ab出现2次
aba出现1次
abab出现1次
所以一共是6次
需要注意的是,不能算重叠字符串
比如aaaaa, aa出现的次数只算2次