Roblox OA 09月

倒序浏览 · 2022-9-15 05:23:15

本帖最后由匿名于 2022-9-14 17:32 编辑

给一个OA最后两题，除了暴力解想不太出别的。求加米~

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

第四题：见图

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

阵雨

Q3 能暴力，Q4 用个 array 记录每个位置 isFliped 或者 heap 貌似也可以

crazynine

最后一题priority queue可以秒

匿名用户-8W9NW *2022-9-22 20:01:52* · 2022-9-22 20:01:52

阵雨发表于 2022-9-14 22:54
Q3 能暴力，Q4 用个 array 记录每个位置 isFliped 或者 heap 貌似也可以

可问下Q4怎么做吗，想了好久 heap 也没想出，谢谢！

阵雨

匿名用户发表于 2022-9-22 05:01
可问下Q4怎么做吗，想了好久 heap 也没想出，谢谢！

heap 复杂度不够，query是 1e5，长度 1e5，参考下刷题网 2166 就行了

阵雨

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

龙雨

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

Felomeng · 2022-12-13 12:57:08

q4暴力会超时吗?(O(n^2))