求一道leetcode题的优化，最近的onsite。回复加米，谢谢

之前看到有个最近的onsite，很基础的一个算法O(nlogn)的TC。
我看到有人回复说有O（n）的结果，但是要maintain一个hashmap。
我之前开了个窗口，结果重启了。
现在真的找不到了，连题目都忘记了。。
求link。
一些残存的记忆：可能和binary search有关。有个人回复说lc某题的discussion里面有些。我去看了没有的。
回复加米，谢谢

补充内容 (2020-3-5 19:56):
我就记得那个TC非常counter intuitive。
别的不记得了。。，

补充内容 (2020-3-5 20:03):
找到了1055

帮顶阿，祝你解题顺利