LeetCode #15 3Sum
这道很经典的题目我恰好在面试“景驰”的时候遇到过,当时是二面的Eric问的。我没做过这道题,但与之关联的2Sum做过(毕竟是LeetCode的首题,大概很多人都做过)。而且算法第4版中讨论算法复杂度的时候,用的也是一样的问题(细节可能不同,比如要求了结果中没有重复的triplet…),当时还有些印象。顺利地写出了O(n^2)时间复杂度的Solution,虽然事后发现有些小bug,比如list的sort是inplace的。但无伤大雅。
今天我把面试时的solution整理了一下,submit后竟然Time Limit Exceeded了。
Description: https://leetco