Amazon 新鲜OA

Amazon oa1
70min 2道Coding
1. 第一题比

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

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

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

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

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

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

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

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

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

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

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

楼主第一题怎么解答的呢

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

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

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

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

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