高清 facebook OA, 求加米

最后一题咋弄？

楼主你的题目没有发上来啊

最后一题：先算出a中所有gap的最大公约数M。如果有解，最终的gap必定可以整除M。然后从小到大（从1开始）遍历所有可能的gap，检查是否能生成等差数列。

补充内容 (2020-10-8 03:41):
求米。。

等差数列最大的差一定 <= a[1] - a[0], 根据这个范围，去比较a[0]和b, 求出来所有可能的差。最后把可能的差都尝试一下就ok了

等差数列最大的差一定 <= a[1] - a[0], 根据这个范围，去比较a[0]和b, 求出来所有可能的差。最后把可能的差都尝试一下就ok了

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

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

想问下第三题就是搞一个dict把数字和freq存起来，然后matrix右下到左上遍历吗？