老师，能不能稍微说一下3Sum这道题用查找表解决的思路？

首页课程实战体系课手记专栏慕课教程

老师，能不能稍微说一下3Sum这道题用查找表解决的思路？

来源：4-4 使用查找表的经典问题 Two Sum

ShiveryMoon

2018-02-06

对撞指针的思路我已经accepted了

而使用查找表的方式，我通过了311个测试用例，就差最后两个超长的测试用例，不通过的原因是超时。但是我想不出有什么优化的思路，我觉得我的思路已经没什么问题了。。。

写回答

1回答

liuyubobobo

liuyubobobo

2018-02-06

已采纳

可以试一下这个思路：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0015%203Sum/cpp-3Sum/main1.cpp

0

7

ShiveryMoon

回复

liuyubobobo

我这个思路确实是挺有意思的，就是有点费力不讨好，哈哈

2018-02-06

共7条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

3sum 的解题思路

回答 1

回答 1

查找问题的思路

回答 1

关于Leetcode15题3Sum和18题4Sum的疑问

回答 1

老师您好，我在leetcode上有一道解决不了的链表转二分搜索树问题一直解决不了希望您能给看一下。

回答 1

打开慕课网App查看更多内容