求教一道code signal题目

来自APP · 2022-10-7 04:27:37

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2022-10-6 16:30 编辑

之前做了roblox的oa，最后一题因为超时只拿了13/20，后来还是没想出怎么做，想在地里请教一下大家。

题目大概是这样的：
取值范围是 10^-

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

) occupy 4
(2, 5, 3) check if can occupy 5, 6, and 7 (pass)

这串operations的output是“01”

dbsquirrel

treeset即可

来自APP · 2022-10-7 06:40:56

dbsquirrel 发表于 2022-10-06 15:32:21
treeset即可

感谢回复！之前不了解有tree set，刚查了一下，很make sense :) 查询的话和我之前用binary search没有差别，不过insert的确efficient不是O(n)了，看来还是得多了解些语言的特性

nyufufu · 2022-10-13 23:48:58

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

Whale1222 · 2022-10-22 22:55:59

我用的C++的<set>，本质上就是红黑树，把obstacle添加为set的元素，查询的时候直接用lower_bound(start)，看结果是否在需要搜索的区间[start, end]内。复杂度O(NlogN)

匿名用户-TDWFH *2022-11-5 23:49:09* · 2022-11-5 23:49:09

不太明白要做什么
(1, 1) occupy 1
要occupy什么？（1，1）什么意思？已经有两个1了？怎么插入？