[OA] Circle Code Signal

前两题就很简单没太多可说的

第三题nearly regular crosses, 一个矩阵中的nearly regular cross被定义为cross中所有数字都一样 或者只有cross交点的数字不一样 要求返回cross的数量。写一个helper function每个点

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

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

[2, 3, 3]]

这个例子的结果是“1010”

我的写法可能是brute force的... 请问类似题型应该怎么优化时间复杂度？最后码字不易，求点大米🙏

我和你做的一样的第四题，较优的解法是使用有序集合。
Java里提供了TreeSet的实现，Python里可以使用SortedList。 遇到添加obstacle的操作，就将index加入TreeSet中
判断操作时，使用ceiling或者floor找到左端点右边第一个obstacle或者右端点左边第一个obstacle，判断是否在线段内。
时间复杂度O(nlogn)

匿名用户 发表于 2022-9-29 00:26
我和你做的一样的第四题，较优的解法是使用有序集合。
Java里提供了TreeSet的实现，Python里可以使用Sorte ...

嗯嗯 我后来想明白了... 感谢