美团算法秋招笔试8.17
2、第二题：gcd，直接循环就可以过，实现一下gcd，以及素数的判断
3、第三题：极差最小的时候，最少需要操作多少次，极差最小就是1或者0，求一下平均数，往平均数上靠近
但是一开始只做出来了30%，后来发现需要从小和从大逼近，取一个最大值
4、第四题：暴力做出来了70%，后面聊了一下可以dp，dp ijk表示前i个数字中选j个取相反数得到的总和为k的方案数，然后i这一维滚动数组，转移方程就是dp jk=dp j [k-ai] +dp [j-1] [k+ai]
5、第五题：求sum的最终值，一个想让sum最大，一个想最小，问最后sum的值，没偷成
类似资料：