亚麻OA 两道题

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

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

和你遇到了一模一样的题，我起码读题读了20分钟！！写的是真的很绕

第一题用从左到右和从右到左的两个prefixSum，每个i，找这两个sum的最大值，结果是最大值里面的最大值？

第二题：
可以用一个hashset存下来已经added的parcels，然后从i = 1递增，如果不在这个set里面就累加到result里面，这样找k-n个就行了。

lz可以私信一下第二题代码吗？谢谢

想问下lz是怎么把题拍下来的。。不开摄像头吗？

cmat2 发表于 2022-2-26 08:18
第二题：
可以用一个hashset存下来已经added的parcels，然后从i = 1递增，如果不在这个set里面就累加到res ...

这样的话时间是n对吧,
会不会超时啊....

Jo1nn47 发表于 2022-3-1 20:46
这样的话时间是n对吧,
会不会超时啊....

能看到的test 没有超时的，都过了

Jo1nn47 发表于 2022-03-01 17:46:47
这样的话时间是n对吧,
会不会超时啊....

哈哈这周lc周赛有这题，这么做会超时，得高斯求和才行