LeetCode中出现了2sum, 3sum, 4sum的问题，文章给出了一种通用的解法，想法是将n_sum问题转换为(n-1)_sum问题，具体步骤如下：
定义函数sum(n, target)，表示求解和为target的nsum问题
-
step1：排序，这样2sum问题可以用双指针解决，时间复杂度为(O(Nlog N + N))
-
step2: 枚举nums[i]，求解sum(n-1, target-nums[i])
LeetCode中出现了2sum, 3sum, 4sum的问题，文章给出了一种通用的解法，想法是将n_sum问题转换为(n-1)_sum问题，具体步骤如下：
定义函数sum(n, target)，表示求解和为target的nsum问题
step1：排序，这样2sum问题可以用双指针解决，时间复杂度为(O(Nlog N + N))
step2: 枚举nums[i]，求解sum(n-1, target-nums[i])