亚麻 oa

第一题

https://www.1point3acres.com/bbs/thread-885

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

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

是增加和删除边界元素不知道怎么处理。

想问问大家有没有好办法

第二题 因为最后的结果是筛选完之后的前n/3个数减后n/3个数 所以只要遍历i在[0,i]内找最大的n/3个数 在[i+1, n]内找最小的n/3个数就能cover所有情况了

大佬的第一题是https://www.1point3acres.com/bbs/thread-885221-1-1.html 链接里的哪道题呢

请问你所有test case都pass了吗

感觉可以用sliding window，然后remain两个Priority queue，一个max queue 一个min queue，sliding window在每一步确认左边需要删掉几个数字，右边需要删掉几个数字

第二题是不是就是分成三段，左边那段用minHeap 保存，右边那段用maxHeap。然后用minHeap.peek() 与中间左边界对比，maxHeap.peek()与中间右边界对比，分类讨论看看中间的左边界是要加入左边 还是中间的右边界加入右边。 分配完以后中间的应该都加入到要么min 要么maxHeap了，最后再sum of minHeap  - sum of maxHeap。   不知道这样对不对

匿名用户 发表于 2024-12-08 21:18:09
大佬的第一题是https://www.1point3acres.com/bbs/thread-885221-1-1.html 链接里的哪道题呢

第一题zszszszs

不错呀！这个必须给一个赞！太强了。。。。。。