三数之和的升级版,巧用三指针解决问题。
一道典型的回溯算法题目
类似第15题,不过把判断过程修改成求最小差值,而非等于某个数。
双指针经典题目,用二分查找解决将three sum转换成two sum的问题再解决。
垂直扫描、水平扫描、二分查找、字典树多种方法都可以解决。