HackerRank IXL Learning OA 【求加米！！】

IXL Learning new grad software engineer 的OA，用的 HackerRank，90min 4道题

第一题：
平均分配卡片。题干给的特别长，但实际上就是给一个 integer array，每个数在 0 和 500 之间，increme

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ray v 表示纵向拆掉的墙，问拆掉这些墙后最大的房间有多大。比如 m = n = 3，h = [2], v = [2], 返回 4，因为



搞两个 array 记录被拆掉的墙，找到横向纵向最长连续拆掉的个数，乘起来就行

求加米！！

第一题， 2 3 9，选2的话要加2次变成2 4 10， 选3 的话只需要加一次变成3 3 9

disenp 发表于 2023-1-17 17:30
第一题， 2 3 9，选2的话要加2次变成2 4 10， 选3 的话只需要加一次变成3 3 9

想请问一下那正确解法是什么呢

Ericcccc 发表于 2023-2-1 00:34
想请问一下那正确解法是什么呢

枚举范围内所有素数，最优解肯定是变成某个素数的所有倍数

请问第一题如果只判断2的话能过all test cases吗？如果不行，那应该就是楼上说的方法。还需要枚举质数，有点麻烦