1回答

liuyubobobo

2019-05-17

这是一个很经典的可以使用哈希表解决的问题。

我个人认为，你觉得没有思路，是因为并没有熟悉哈希表解决问题的一般套路，没有见做够多的相关问题。在我的课程《玩转算法面试》中，对这类问题，有详细的分析，有兴趣可以参考：https://coding.imooc.com/class/82.html

即使你没有购买那个课程，也可以参考我的Leetcode题解代码仓，找到相关问题的参考代码。这个问题的参考代码（C++）：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0015-3Sum/cpp-0015/main1.cpp

遇到不会的问题，直接去看别人的分析，或者答案，搞明白以后，尝试去总结，分析，自己到底为什么当时没有做出来。不断积累，不断提高，是进步的唯一方案：）

值得一提的是。这个课程关注的是数据结构的底层原理。学习数据结构的底层原理，和能够使用数据结构灵活解决算法问题，完全是两个不同的方面。可以参考这个问答：https://coding.imooc.com/learn/questiondetail/120514.html

加油！：）

0

0