Amazon 新鲜OA

倒序浏览 · 2022-8-10 10:56:37

本帖最后由匿名于 2022-8-9 22:59 编辑

Amazon oa1
70min 2道Coding
1.

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

se
可以按蠡口官方题解思路改一下就能全过了
做完一个小时就收到oa2链接希望顺利！

最后，新人求大米！！！
祝大家好运！！！

thomas734

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

匿名用户-B32HU *2022-8-10 11:35:47* · 2022-8-10 11:35:47

gamingzhang 发表于 2022-8-9 23:06
可以问下楼主第二题是怎么改的吗，已加米，谢谢

按蠡口官方题解的第一个heap的做法改一下就可以，具体就是建一个res数组之后在for循环里每次把pairs差加入到res里，最后返回res.

gamingzhang

可以问下楼主第二题是怎么改的吗，已加米，谢谢

Ryancl

你好，请问这两题能给个题解吗？已加米

风月无情

感谢楼主！想问下heap那个方法不是 TLE了吗，可以用吗

微信用户_777a65f

楼主第一题怎么解答的呢

匿名用户-B32HU *2022-8-12 00:13:11* · 2022-8-12 00:13:11

thomas734 发表于 2022-8-10 15:34
第一题感觉不需要额外的数组啊，就连原有的数组也不用动，因为加整个区间，不会对后面的相对大小有影响？ ...

兄弟写的没毛病我当时可能大脑短路了新建个数组233

匿名用户-B32HU *2022-8-12 00:13:48* · 2022-8-12 00:13:48

风月无情发表于 2022-8-10 14:48
感谢楼主！想问下heap那个方法不是 TLE了吗，可以用吗

OA那题就是用的这个方法没毛病

匿名用户-FZEXB *2022-8-12 08:35:10* · 2022-8-12 08:35:10

楼主能不能写下第二题解法啊，感觉没看懂