- 博客(2)
- 收藏
- 关注
原创 2018美团点评内推笔试编程题2
老师不想自己改试卷,于是让大家互相改试卷。 把全班同学分为k组,每组有s(k)个同学, 老师先选择一个组i,将这个组的所有试卷s(i)份都收上来放在讲台上 然后再选择一个组j,从讲台上拿s(j)份试卷随机分给j组的同学,然后把j组的所有试卷收上来,放在讲台上试卷的最下方 ……重复上述过程, 最后把剩余的试卷随机分给i组的s(i)个同学。 但是这样分配试卷是有缺陷
2017-09-01 16:55:33 525 1
原创 2018美团点评内推笔试编程题1
思路:对于题目给定的数组,我们求数组的累加和数组sum,然后对于累加和数组sum中的任一个元素sum[i], j分别取0到i-1,当sum[i]-sum[j]是k的倍数时,i-j就是以以第j个元素结尾的长度最长的子串的长度。 因此,我们只要遍历i就能求出k倍数的最长子串的长度。 代码: import java.util.Scanner; p
2017-09-01 16:51:05 962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人