Leetcode第15题如果要求不能先把array排序

conghao2016 发表于 2020-7-16 12:15
缘分啊 一起刷题不

好啊！我现在也是刚入门。

首先，two sum是leetcode第一题，是最简单的题，简化了很多corn case，比如保证没有重复，只有一组解，而且由于只是2sum，所以hashmap的做法只是个特例。正常的做法就是先sort后双指针。如果是3sum，你还能试着在two sum用用hashmap，自己利用set去重，那么 对于4sum，5sum。Ksum， 这么做就很费劲了，也没有任何优势。而对于Ksum，排序后递归到2sum是正常做法。

BobbyBear 发表于 2020-7-16 21:08
好啊！我现在也是刚入门。

兄弟你VX是？