新鲜亚麻社会OA（and其中的坑）

liu.haonan · 2018-12-26 12:24:09

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

地里的经典两题：
1. 找最近的K个餐馆：nearestKRestruants(List<List<Integer>> Locations, int K). 用max heap做，all 15 test cases passed。这里似乎不用考虑inte

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

dList<Integer> = [[1, 8000], [2, 8000]], capacity = 10000. 需要返回 [[1,1], [1,2]]。

honeymoose · 2018-12-29 04:12:56

能给出这 2 个题在地里的链接吗？

thunder · 2018-12-30 00:37:07

请问那里显示的多少个testcase pass呢？

liu.haonan · 2018-12-31 06:59:02

thunder 发表于 2018-12-30 00:37
请问那里显示的多少个testcase pass呢？

15个。字数字数字数

迷茫的索菲亚 · 2018-12-31 10:34:07

为什么我有22个test cases 而且我只pass了11个？哭哭，感觉都不知道是怎么死的。。

cindyhappy1992 · 2018-12-31 17:29:11

我用two pointers duplicate的case过不了. 楼主two pointer怎么解呢？

liu.haonan

我没写Two Pointer 的，不过地里很多人都说用two pointer可以做。我也没明白怎么解决重复。

liu.haonan

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

liu.haonan

迷茫的索菲亚发表于 2018-12-31 10:34
为什么我有22个test cases 而且我只pass了11个？哭哭，感觉都不知道是怎么死的。。

估计就是list里有重复？

迷茫的索菲亚

liu.haonan 发表于 2019-1-1 00:25
哦对…有一题是22个rest cases.

是 top k那题，感觉并不存在重复的问题，用的常规max heap