亚麻社招OA-新平台

DavidDeng 发表于 2020-10-28 04:11
楼主 五星买家 我朋友抽到了 说有几个TEST CASE过不了 我也看不出来为啥
你知道哪里的答案可以过全部TEST  ...

请问你朋友是TLE 了吗？ 什么时间复杂度？ 用maxheap过不了吗？

您好！
本帖隐藏的内容需要积分高于 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

能问下shopping pattern要怎么做吗。。。感谢

匿名者 发表于 2020-11-2 11:16
不好意思，当我没说，最佳答案已经cover了这个case。

里扣帖子已经被删了。。请问最佳答案就是你回复的这一条吗？max heap的解法？谢谢解答～

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

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

元气兔兔 发表于 2020-11-13 06:10
里扣帖子已经被删了。。请问最佳答案就是你回复的这一条吗？max heap的解法？谢谢解答～

是的，max heap的解法， O(n + klogn)

请问楼主 shopping patterns 去重怎么弄呢?
我的思路是先把edge 存在一个string set中，然后iterate每个edge，找双方共同的neighbour node。但是没想清楚怎么去重优化。

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

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

无_用户名 发表于 2020-11-12 08:57
能问下shopping pattern要怎么做吗。。。感谢

https://leetcode.com/playground/hwRMQB3Y
这个是我写的，分享给大家，欢迎指正