2SUM, unsorted, print all index including duplicates 能O(nlogn)解决么# JobHunting - 待字闺中
s*m
1 楼
一般来说2sum 直接排序，然后2pointer, nlogn 的时间
或者是hashmap， O(n) 的时间
题目变成这样， 比如我给 （2，2，2）， target = 4，
我要输出所有可能的index， 也就是 {0，1}， {0，2} ， {1，2}
想了下，是用HashMap 存一个index list的话。遍历每个元素是O(N)，找到解了，打印
list中每个元素要O(n), 一共是n平方。
如果用2 pointer，似乎也没办法O(n)
各位大神有没有啥想法？
或者是hashmap， O(n) 的时间
题目变成这样， 比如我给 （2，2，2）， target = 4，
我要输出所有可能的index， 也就是 {0，1}， {0，2} ， {1，2}
想了下，是用HashMap 存一个index list的话。遍历每个元素是O(N)，找到解了，打印
list中每个元素要O(n), 一共是n平方。
如果用2 pointer，似乎也没办法O(n)
各位大神有没有啥想法？
