卖力OA

AAAAAlina 发表于 2018-10-3 08:58
我是GHC~~~~~~~~

谢谢回复～ 投了挺久了一直没有消息。

楼主可以再稍微解释一下第二题吗？第一题我的思路是用map，时间复杂度是O(logn)，有O(1)的办法吗？

it-tenor 发表于 2018-10-3 14:22
楼主可以再稍微解释一下第二题吗？第一题我的思路是用map，时间复杂度是O(logn)，有O(1)的办法吗？

第二题你可以Google直接搜到原题和code, 第一题treeset了解一下

AAAAAlina 发表于 2018-10-4 07:17
第二题你可以Google直接搜到原题和code, 第一题treeset了解一下

感谢楼主答复；第一题确认过了，Java的treeset相当于C++的map，红黑树的数据结构，复杂度log(n)；第二题搜到了

本来也差点第一题跪，后来想直接return product的时候sort set element的时候，搜到了stackoverflow的帖子说为什么还要sort 直接用treeset就可以，才挽救了我。。。