Expedia 2023 Intern OA

匿名用户 发表于 2022-10-1 13:52
想求问楼主第二道题的解法时间复杂度是n^2吗？

是要把这些bitmask 存在一个hashmap里边，然后在循环的时 ...

嗯嗯，是滴～

感谢楼主分享！请问选择题是啥内容呀？谢谢！

我遇到这个第二题用java 有几个case超时了。。他数据范围是1<=n<=10^5, length <= 3 * 10^5。 n^2 算法一般情况是要超时的。有时间复杂度更好的办法吗？