狗家新鲜店面

chengw 发表于 2019-6-26 00:41
如果用map解，应该是吧。如果用双指针是n*n*lgn ?

都是n^2, 你可以看看3sum， 就是双指针

我的理解是 先排序，然后for loop 遍历a ， 然后两个指针 指向b，c，初始化的时候b,c 在a的后面两个位置，然后看2b - c和a 的关系，如果大了 就c往后移动，小了就b往后移动

不然呢？你都把话题主动终结了 难道跟你聊家常吗

        很有用的信息！

sort完应该就是2 pointers，不用额外空间了吧

HanBurger 发表于 2019/07/02 07:57:30
sort完应该就是2 pointers，不用额外空间了吧

对。要么用Map, 不用sort. 要么sort and two pointers. 基本这题就是变形的3sum.