四月狗家跪经

第五题是每次只能变一个element么？

求问楼主第五题有什么思路？ 我想到的是brute force，DFS扫一遍，到末尾等于target就count++，时间2^n;有其他的解法吗？

第四题我能想到的是因为算法x，y的权重是一样的，所以按x1-x2来排序，再对同样的x1-x2来y1-y2排序，然后循环一遍算每个点到两边是不是小于3

请问楼主，第一题第二问详细解题思路是啥？我也感觉不能村所有的数据，但是如果不存所有，那就没法查任意时间点，
关于第二题，是leetcode的原题，这道题超级难！leetcode 327

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

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

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

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

idatascience 发表于 2018-4-9 09:45
第五题是每次只能变一个element么？

任意element 都可以变

bs854 发表于 2018-4-9 10:21
emmmm我觉得第四题挺难的呀，问一下是要三个人两两之间的距离小于target么，还有就是如果已经输出a,b,c三个 ...

哦哦，这个不需要重新排位置。就是 两两对比小于range 就可以 remove from pool 了。

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

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

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

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