4.7 网易
-
求数列差值的最大公因数(long?)
gcd(辗转相除):gcd(a, b){ return b==0 ? a : gcd(b,a%b); }
n个数的gcdpublic static int ngcd(List<Integer> list , int z) { if(z == 1) { return list.get(0); } return gcd(list.get(z - 1) , ngcd(list , z - 1)); }
-
打怪兽n个,怪兽有破防能力a[n]和伤害值b[n],人物有防御值d,防御值大于破防能力则不受伤害,且防御值+1,求打完怪兽所受最小伤害。
贪心
-
病毒携带者编号f,回家参加聚会,聚会数m,每场聚会q人,输入每场聚会人数编号。求最后被感染多少人。
输入:携带者编号0,m=2两场聚会,第一场2人参加,编号0,3;第二场3人参加,编号0,1,2.
10 2 0
2 0 3
3 0 1 2并查集?并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。
用并查集把有关系的人放到一个集合中,然后算一开始被感染的人在哪个集合中,打印那个集合的大小
并查集详解 -
给定英雄和怪兽的站位,求每个英雄到最近的怪兽的距离。
dfs
4.2 美团
-
一个序列,最少删除几个数字后可以使最大值和最小值的差<x。
-
空间回廊
美团笔试题2先看能完整地跑几圈,然后看剩余的法力值能跑几个。
-
射击时,n颗子弹,每次可以选择使用任意颗子弹。成功后继续,失败后结束。问期望的最大值。
美团笔试题3(dp)