Amazon电面

letsdoit666 发表于 2016-1-31 10:05
那请问如果序列是[1, 1, 1, 1]，target是2的话，输出是1个[1, 1]还是2个[1, 1]。这里的不允许重复是指同 ...

[1, 1, 1, 1]的话输出2个[1, 1]，也就说每个数字最多被输出一次。我确定。

stanleyyyyy 发表于 2016-1-31 10:50
[1, 1, 1, 1]的话输出2个[1, 1]，也就说每个数字最多被输出一次。我确定。

谢谢！！

stanleyyyyy 发表于 2016-1-31 10:50
[1, 1, 1, 1]的话输出2个[1, 1]，也就说每个数字最多被输出一次。我确定。

楼主楼主 这个怎么写啊 求教。。。

香菇酱 发表于 2016-2-2 11:14
楼主楼主 这个怎么写啊 求教。。。

我的解法就是HashMap的key存值，value存该值被访问过的次数。然后就用原来2sum的方法，判断下map.containsKey(target - A[i])，符合的话就输出这两个数，target - A[i]的count减1，如果count已经减到0了就remove。其实也不清楚到底对不对。

如果要是输出pairs的话，可以先排一个序。然后，用two points扫吗？

stanleyyyyy 发表于 2016-2-3 02:46
我的解法就是HashMap的key存值，value存该值被访问过的次数。然后就用原来2sum的方法，判断下map.contain ...

听起来很有道理 我去试试 楼主肯定拿到offer啦！

香菇酱 发表于 2016-2-3 03:03
听起来很有道理 我去试试 楼主肯定拿到offer啦！

还在等 求不奶

stanleyyyyy 发表于 2016-2-3 11:39
还在等 求不奶

撸主。。我还是不会写 0 0 救命。。。

stanleyyyyy 发表于 2016-2-3 11:39
还在等 求不奶

撸主。。我还是不会写 0 0 救命。。。

香菇酱 发表于 2016-2-3 11:50
撸主。。我还是不会写 0 0 救命。。。

我大概写了个私信你了